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(54) A method and system for automatically inspecting ophthalmic lenses 



(57) A method and system for automatically 
inspecting an ophthalmic lens. The method includes the 
steps of directing a light beam through the lens and onto 
an array of pixels, and assigning to each pixel a data 
value representing the intensity of the light beam on the 



pixel. The data values are then processed according to 
a predetermined program to determine if the lens con- 
tains any one of a group of predetermined conditions. 
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[0001] This Application is related to the followina 
European Patent Applications filed concurrently^ 

0605171; and EP-A-06041 73. 

irflsten^M '' nVenti0n 9enera,ly rG,ateS t0 m eth0dS 

col^ 1 "L SpeC " n9 °e ht "a'™ lenses such as 

metrSi "* PartiCU,arl * *° "ens inspection 
methods and systems of the type in which an illuminS 

2£S£? ^ ^ - ' enS 10 P ~ 

o TraTZJ P,eC ' S '° n ^ aCCUracy - Nevertheless, 
on ra e occasions, a particular lens may contain an 
-regular,*. and for this r contact lenses a^e 

inspected before sale to the consumer to be certain thLt 

o^n!? SeS f rC acce P ,ab,e for consumer use. 
[0004] m one type of prjor m ^ ■ 

em. a mult.tude of lenses are placed in a lenTcarrier 
hat is moved to carry each of the lenses, one at alme 
through a lens inspection position, where an illum^no 
beam ,s transmitted through each of the lensS Tat 
rf.um.nating beam is then focused on a screen^ £o- 

t T° n an ,mase ,ne 'ene. and an operator 
ooks at that image to determine if the lens contS a ° 
^eoulantes. If any irregularity or flaw is found th* 
makes the , ens unsuitable for consumer use. then The 
lens is e,ther removed from the inspection system or 

[0005] This prior art inspection system is very effec 
•ve and reliable. Nevertheless, it is" belief Z "he 
system can be improved. For instance, the system j! 
comparably slow and expensive. This is because a 
human operator must focus on the lens image Sce^ 

SETS Zr rf Ch6Ck ^ Wh °' e ima 9 e ** 

Scan ITZ ^ ,he 0081 0f *• ,ens ^Pec- 
fton can be reduced and the speed of the inspection can 
be increased by employing image proceXnTeauto 
ment to analyze the produced image oftte^s To 
SET" " ,he,ensconteins enyi4u.arities * * 
a£2L ,k ^ 0re0ver ' wi,h,neabov e<lescribed prior art 
system, the deasion by the operator to accept or not to 
accept a lens mvo.ves some subjective consLerations 
wh,ch may vary from operator to operator, and even with 
one operator, may vary from time to time. Typify The 

uriJ 1^ 0 9 ? enS6S occasio "e»y being identified as 

sTnT™ J? ,mP :° Ved by Pr0vidin9 « with a 
ml P L° C 4 ! dUre that °* n *" ePP'ied uniformly , 0 deter- 
mme whether the lenses are acceptable 
[0007] m EP-A-0491663 there is disclosed a proc- 
ess (and apparatus) for examining optical components 

each o^!. L h , ? nt ° a " a " ay ° f Pixe,s - assi 9"'"9 to 
each p,xel a data value representing the intensity of the 



light beam incident on the pixel and processing the data 
values to determine whether the lens contains any cS 
of a plurality of predetermined conditions. The pr«Le2 
determrnes the presence or absence of these co nd T 
5 t,ons by counting the number of i.luminatec ipL^lt 
oompanng the number of pixels with a prede erminS 

:r:;:; pixe,si ^ 

[0008] in accordance with the present invention 
10 tnere ,s Prided a method for automatical in^S 

A!so enS 35 ^ ^ C '^ & 
[0009 Also ,n accordance with the present inven- 

-on. there ,s provided a system for automaS 

. sssr ***** ,ens as h ss? 

[0010] An object of this invention is to improve 

[00 if 3 ^TV" '" nSPeCtin9 ^.micS 6 
[0011] Another object of the present invention is to 
produce an .mage of a lens, and to analyze thatTmLe 

Z?c^ 9S PrOCeSSin9 to determine" tK 

lens contains any inegularities. 

[0012] A further object of this invention is to process 
an image of an ophthalmic lens, using image p^esf 

x aid ST? aCC ° rdinS t0 a SarS-" 
S L c Un ' form Pr ° CaJure ' to de, ermine whetoer the 
lens is acceptable for consumer use 

P"ses Ihe slap o( processing rhose data vabssTJZ 

pixels in the gaps and extra pieces may be assionpr) ! 
h^gh data value, and additional pixels a^acenuhe cS^ 
« and extra pieces may also be assigned 52£!£S 
to emphasize the gaps and extra pieces. Then the ST 
ete on the lens edge tee(f ^ 5e Assign JlTdma Z 
ues. leaving only the pixels in or adjacent the gaps ami 
extra p.eces with high data values The ai Tea* 
5o group of contiguous pixels with high data vales mav 
I'dardton'r t0 a P^mS 

2K2 34 r6nde,S thS ' enS Unsuiteble *r con- 
55 [0015] Further benefits and advantages of the 
jnvenjon will become apparent from a coiSral ^ of 
he following detailed description given with reference to 
the accompanying drawings, which specify and show 
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preferred embodiments of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0016] 5 

Figure 1 schematically illustrates a system for auto- 
matically inspecting ophthalmic lenses. 
Figure 2 is a plan view of one type of ophthalmic 
lens that may be inspected by the system of Figure io 
1. 

Figure 3 is a side view of the lens shown in Figure 

2. 

Figure 3A is an enlarged view of a peripheral por- 
tion of the lens shown in Figures 2 and 3. is 
Figure 4 is a more detailed view of the transport 
subsystem used in the lens inspection system of 
Figure 1 . 

Figure 5 is a plan view of a lens carrier used in the 
system of Figure 1 . 20 
Figure 6 is a side view of the lens carrier shown in 
Figure 1 . 

Figure 7 is a schematic diagram generally illustrat- 
ing the principles of an illumination technique 
referred to as dark field illumination. 25 
Figure 8 is a more detailed diagram of the illumina- 
tion and imaging subsystems of the lens inspection 
system shown in Figure 1 . 

Figure 9 shows a portion of a pixel array of the 
imaging subsystem. 30 
Figure 10 shows an image that is formed on the 
pixel array when an ophthalmic lens of the type 
shown in Figures 2 and 3, is being inspected in the 
lens inspection system of Figure 1 . 
Figures 11 A, 11B, and 11C show three alternate 35 
optical configurations that may be used in the illumi- 
nation and imaging subsystem. 
Figure 12A illustrates the operation of a control sub- 
system of the lens inspection system. 
Figure 12B is a time diagram illustrating the 40 
sequence of various events in the operation of the 
transport, illumination, and imaging subsystems. 
Figure 13 schematically illustrates the data 
processing subsystem of the lens inspection sys- 
tem. *s 
Figure 14 generally illustrates the major compo- 
nents of a preferred data processing procedure 
employed with the lens inspection system. 
Figure 15 shows an image of an ophthalmic lens 
formed on the pixel array of the lens inspection sys- so 
tern. 

Figures 16A and 16B are flow charts illustrating a 
lens inspection procedure referred to as a decen- 
tration test. 

Figure 17A is similar to Figure 15 and shows the ss 
image of an ophthalmic lens formed on the pixel 
array. 

Figure 1 7B is an enlarged view of a portion of the 



annulus shown in Figure 17A. 
Figure 17C is a graph showing the intensities at 
which certain pixels, on a line segment across Fig- 
ure 17B, are illuminated. 

Figures 17D-171 graphically illustrate the results of 
various processes performed on the illumination 
intensity values of those certain pixels to derive 
processed values for the pixels that help identify the 
edges of the annulus shown in Figure 1 7A. 
Figure 1 7J shows the pixels of the pixel array illumi- 
nated at their processed illumination values. 
Figure 18 is a flow chart showing a preferred proce- 
dure for processing the initial illumination intensity 
values determined for the pixels of the pixel array. 
Figures 19A-19C show the effect of a masking pro- 
cedure on data values for the pixels of the pixel 
array. 

Figure 20 is a flow chart illustrating a preferred 
masking procedure. 

Figures 21 A and 21 B illustrate a further data 
processing procedure referred to as the rubber 
band algorithm. 

Figure 22 shows a subroutine used to identify a first 
pixel on the edge of the line image. 
Figure 23 is a flow chart showing in greater detail a 
first main section of the rubber band algorithm. 
Figure 24 is a flow chart showing a subroutine that 
is invoked when a gap is found in the outside edge 
of the image of the lens. 

Figures 25A-25E show a portion of the outside 
edge of the image of the lens and identify various 
pixels of interest on that edge. 
Figure 26 is a flow chart of a subroutine that is 
invoked when an extra piece is found on the outside 
edge of the lens image. 

Figure 27 shows a routine that is invoked after the 
procedure outlined in Figure 23 is complete. 
Figure 28 is a flow chart showing in greater detail a 
second main section of the rubber band algorithm. 
Figure 29 shows the outer edge of a portion of the 
lens image, and shows several vectors that are 
used in the second section of the rubber band algo- 
rithm. 

Figure 30 is a flow chart outlining in greater detail a 
third main section of the rubber band algorithm. 
Figures 31 and 32 pictorially illustrate the effect of 
two steps of the procedure shown in Figure 30. 
Figure 33 shows a portion of the outer edge of the 
annulus, with certain lines added on to that edge. 
Figures 34A-34E generally illustrate the results of 
various operations referred to as MAX, PMAX, MIN, 
and PMIN. 

Figure 35 shows a preferred procedure that is 
applied to pixel data values to emphasize or high- 
light possible defects in the lens edge. 
Figure 36 illustrates the results of the procedure 
shown in Figure 35. 

Figure 37 is a flow chart showing a second masking 
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procedure employed in the processing of the pjxe| 



Figures 38A-38C pictorially nitrate this second 
masking procedure and the results thereof 
Figure 39 is a flow chart of a further croced.™ 

SSSSSt V K 

detects in the lens being inspected 

SSEtSS picto i a,,y il,ustrate * e 

ana results of the procedure outlined in Fiaure 39 
Figures 41A and 41B show a flow chart 7££. 

in thele?s. ShOWS ^ ° f P0SS ' b ' e ™*«* 



JSS 9Ure 1 iS 3 b,0Ck dia 9 ram ''''ustrating lens 
inspection system 10; and generally system 10 com 
pr«es tran^ort subsystem 12. iKumLtion TyJtem 14 

emTo 9 EXT T ^ ima9e subsys- 
tem 20. Wrth the preferred embodiment of system in 
transport subsystem 12 includes lens carrie, 2 Tand 
support assembly 24 (shown in Figure 4)- and ilium?™ 
fon subsystem 1 4 includes housing 26 I grTs 0ur C e 30 
and mi rrors 32 and 34. Also, with this pruned syltem 
ia ,mag,ng subsystem 16 includes camera 36 s^ 40 

tc .Figure 8 the camera includes housing 44. pixel array 
46. and shutter 50; and the lens assembly TnclS 

bafftes60^As sho ° f 'T* 54 ^ * 
Sem 20 ^ " ^ 1> '" ma9e jessing sub- 
system 20 includes preprocessor 62. main processor 
64. andinput means such as keyboard 66; and Sra 
bly subsystem 20 further includes memory un f 70 
video monitor 72. keyboard terminal 74, and printer 7e' 
[0018 Generally, transport subsystem 12 is Dr o 

predetermmed path to move each of those lenses one 
at a time. ,nto a lens inspection position, and Ftaure * 
shows one such lens 80 in this .ens inspection Z J 
lllum,nat 10 n subsystem 14 is provided to generate a 
series of light pulses and to direct a respective one £w 

P^seTZ: th0Se , S, ' 9na,S from ^VStemTear^ 

pSramTo £n« 9 ?f S aCC ° rdin9 ,0 a determined 

lenXsThl, ? y ^ ° ne COndition of each of the 
lenses that is inspected; and in the preferred emhnHi 

ment of subsystem 20 described b£TS^TS 

Sc2Stefofc ermineS Wh6ther ^ -Pe«Stns ha s 
acceptable for consumer use 

10019] System 10 may be used to inspect a large 



variety of types and sizes of ophthalmic lenses. The 
system is particularly well-suited for inspects coiteS 

££."2 5K 2 h and 3 i,,ustrate - foT ^ - 

wet lens 84 that may be inspected by system 10 Lens 

L a Lt 9 ^ 

and back surfaces 86 and 90; and the lens fams a cen 
tra. op„ca. zone 84a and an outer zone eZZl'Ss 
has a substantially uniform thickness; however as oTr 
ocularly shown in Figure 3A. the thickness T'flJ E 

" a 9 Sce a ^ eCre f ° Ver ,he amulus immS S 
adjacent the outs.de edge of the lens. 

[0020] Figure 4 illustrates transport subsystem 12 
-n greater detail; and as discussedlbove ThKuSyl 
tern preferably includes lens carrier 22 Jn* ! 
is a <semH u turner and support 

assembly 24. More specifically, this support assembiv 
includes translation table 92 and first an^nT^ 
per motors 94 and 96. and the translation taSe Tnfum 

SST 100 and ,rames ioT 

S£T £ len" 5 ^ * ~ ™ 

connected to the base member Preferahlv oo^h „ 
* consists of a frusto-conica. sidewa. 7o a and 

ntSan^ 0tt0mPOr ^ 
nected to and extendmg downward from the sidewall of 
the , n additioni the boltom ^ eac ™ a J 

- wZ'^T*" 0 *"""- approSS 
iu% larger than the radius of curvature of the onhthai 

mjc lens 84 placed in the cup. and the <£S£2£ 

bottom portion 1 10b is greater than the diameter o the 

ophthalmic tens. Also, the sidewall of each cup exterSs 

at a slope of about 20- with respect to the axifnf *f 

S , t and th K e thickness of ^^hSS 

less than about 0.010 inches P^reraoiy 

SJ2Ls.ES llTT ' enS ^ 22 sh ™ in 
is abo Jt Ifm^' ,he * ame,er of toP of each cup 1 10 

« greater than ,h* rt * ° f MCh «*> is ^VaWy 
greater than the diameter of the lens to be inspected 
which, for contact lenses, is typically 20 mm aTs^S 
■n Figures 5 and 6. the tens carrier include a 3^4 aZ 
of.nspect.on cups. As will be understood by ZTof 

9 I" ° ther conf ^'^: and for instanS'toe 
cups may be arranged in a 3 x 3 array, a 3 x 8 array a 4 

are made ST ^ and pre,erab| y ba=e member 106. 
are made of a substantially transparent material 

r 10 and base member 106 are integrally molded 
toge her and are relatively thin, which reduces 

d«cussed below, a scratch on a cup may be interpreted 
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as a flaw or defect in the lens inside the cup, the use of 
readily disposable lens carriers improves the accuracy 
of the lens inspection process. 

[0024] In use. each cup 110 is partially filled with a 
fluid solution 112 such as, for example, a saline solu- 
tion, and a respective one ophthalmic lens is placed at 
the bottom of each cup, fully submerged in the solution 
therein. When a lens is placed in a cup, the cup tends to 
center the lens automatically therein at the bottom of the 
cup, due to the above-described shape and parameters 
of the cup. 

[0025] With reference again to Figure 4, support 
assembly 24 is provided to support the lens carrier and 
to move the lens carrier so as to move each of the 
lenses therein, one at a time, into the lens inspection 
position. Preferably, support assembly 24 moves lens 
carrier 22 continuously along a predetermined path to 
move lenses 84 smoothly into and through that lens 
inspection position. For instance, the support assembly 
may be designed to move the lens carrier so that cups 
1 10 of that carrier are moved through the lens inspec- 
tion position, one row of cups at a time; and after each 
row of cups is passed through the lens inspection posi- 
tion, support assembly 24 moves carrier 22 to align 
another row of cups with the lens inspection position. 
[0026] With the preferred support assembly 24 
shown in Figure 4, frame 102 of translation table 92 is 
supported by base 100 for lateral movement thereon, to 
the right and to the left as viewed in Figure 4; frame 104 
is supported by frame 102 for movement thereon, 
upward and downward as viewed in Figure 4; and lens 
carrier 22 is supported on frame 104 for movement 
therewith. Stepper motor 94 is mounted on base 100 
and connected to frame 102 to move that frame across 
the base member, and stepper motor 96 is mounted on 
frame 102 and connected to frame 104 to move this lat- 
ter frame. 

[0027] Any suitable frames 102 and 104 and step- 
per motors 94 and 96 may be used in support assembly 
24. Moreover, as will be understood by those of ordinary 
skill in the art, other suitable support assemblies are 
known and may be used to move lens carrier 24 in the 
desired manner. 

[0028] With reference again to Figure 1, subsys- 
tems 14 and 16, together, produce and then utilize an 
effect referred to as dark field illumination to inspect the 
ophthalmic lenses moving through the lens inspection 
position. In this procedure, an image is formed on pixel 
array 46 of features of the ophthalmic lens that scatter 
or reflect light transmitted through the lens. Dark field 
illumination may be used -and indeed is a highly effec- 
tive procedure— to detect flaws or irregularities in oph- 
thalmic lenses because essentially all defects, as well 
as some normal features, of the ophthalmic lenses scat- 
ter light; and even very subtle, shallow defects, such as 
those referred to as puddles, can be readily detected by 
using a dark field illumination procedure. 
[0029] The principle of dark field illumination may 



be understood with reference to Figure 7, which shows 
an ophthalmic lens 114, a collimated light beam 116, a 
pair of lenses 120 and 122, an opaque stop 124, and a 
pixel array 126. Light beam 116 is transmitted through 
5 ophthalmic lens 114 and then is incident on imaging 
lens 120. If the illumination beam 116 were perfectly 
collimated when incident on lens 114, then that beam 
would be brought to a focus at the back focal point of 
lens 120. Even if the illuminating beam 116 is com- 
to pletely unaffected by ophthalmic lens 1 14. though, that 
beam is not perfectly collimated when incident on lens 
120, and the beam 116 forms a small circle, referred to 
as a circle of least confusion, at approximately the back 
focal point of lens 120. Stop 124 is located on the other 
75 side of imaging lens 1 20, at this back focal point thereof, 
and the size of the stop is selected to be slightly larger 
than that circle image formed by the illuminating beam 
1 16 at the back focal point of lens 120. 
[0030] Thus, in the absence of any scattering or 
20 refraction of illumination beam 116 by lens 114, no light 
is transmitted past stop 124, and pixel array 126 is com- 
pletely dark. However, any feature of lens 114 that 
deflects light enough to miss the stop 124, will cause 
some light to be incident on the pixel array. The ophthal- 
25 mic lens 1 14 is located at a position that is optically con- 
jugate to the position of the pixel array 126; and thus, if 
any light is transmitted past stop 124, that light forms an 
image on the pixel array of the entity of ophthalmic lens 
1 1 4 that scattered the light. 
30 [0031] Figure 8 shows the preferred apparatus for 
producing and then utilizing this dark field illumination 
effect in system 10; and in particular, this figure shows 
the preferred illumination subsystem and imaging sub- 
system in greater detail. As shown in this figure, subsys- 
35 tern 14 includes housing or casing 26, light source 30, 
mirrors 32 and 34, diaphragm 130, power supply 132, 
control circuit 134, first and second adjustable support 
means 136 and 140, and exit window 142. Also, subsys- 
tem 16 includes camera 36, stop 40, and lens assembly 
40 42. More specifically, camera 36 includes housing 44. 
pixel array 46, and shutter 50; and lens assembly 42 
includes housing 52, lenses 54 and 56, and baffles 60. 
[0032] Housing 26 of subsystem 14 provides a pro- 
tective enclosure for other elements of this subsystem; 
45 and light source 30, mirrors 32 and 34, and diaphragm 
130 are all secured in that housing. More specifically, 
housing 26 includes a main vertical leg 26a and top and 
bottom horizontal legs 26b and 26c, and light source 30 
is positioned inside the main leg of the housing. Mirror 
so 32 is secured in the intersection of legs 26a and 26c, 
mirror 34 is positioned adjacent the distal end of leg 
26c, and diaphragm 130 is positioned inside leg 26c, 
between mirrors 32 and 34. Housing 26 also forms an 
opening 26d directly above mirror 34. and window 142 
55 is secured in that opening. In use, light source 30 gen- 
erates a multitude of light flashes or pulses and directs 
each of those pulses onto light path 82. Mirror 32 is 
located on this path and directs the light pulses through 
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d-aphragm 30 and onto mirror 34. which in turn directs 
he light pulses upwards, through window 142, thro Sh 
the lens inspection position, referenced at 144 n fSS 
8. and toward or onto imaging subsystem 16 
[0033] Preferably, light source 30 is mounted on 
adjustable support means 136 that al.owsThe lIcS 
direction of the light emitted from that light sourcTto be 
ad,usted. and mirror 34 is mounted on another adiuste 

d eS^r" 5 1 t? th3t aH0WS b0th ^35! 
a.rect.on and the specrf.c position of the light reflected 

from that mirror to be adjusted. More parSuta* 2 

^ preferred embodiment of subsystem 14 ILn - n 

F.gure8. support means 136 includes a tilt stage that s 

secured to housing 26 and is pivotal about two mutua, " 

2Sf?2. I ' m,rr ° r SUpP ° rt means 140 Eludes tilt 
s^age 140a and translation stage 140b; and mirror 34 i" 
mounted on the former stage, which in turn is mounted 

the z :z s t s t a9e i4ob is movab,e 

J0034] imaging subsystem 16 receives light Dulses 
ransm.tted through the ophthalmic lenses located^ 
lens inspection position 144. and generates a series o^ 
^ representing selected portions of the Sans 
m.tted through those ophthalmic lenses. More particu 
•any pixel array 46 is disposed inside camera housing 
44 d,ectly beh.nd shutter 50; and the pixel arrayTpS 
erably comprised of a multitude of light sensors each of 

ctr C en; S h CaPaWe - 9enera * n9 3 <^«™™l 2£ 
cunent having a magnitude proportional to or repre 
senting the intensity of Ifcht incident on that sensor 

tlvwS r' 9Ure 9 isa " enlarged view of a small por- 
•on of p.xel array 46. and in particular, shows a mu°t 
tude of .ndividual light sensors of the pixeHLv win 
reference to this Figure, preferably th^SsorT 
or pixels, are arranged in a uniform grid 0 f a oiven 
number of rows and columns, and for example thaforid 
may consist of one million pixels arrang eZ one th ou 

Si! , ^ ° ne th0USand raws Prefe^J in 

that grid, the p.xels form a multitude of uniformly spaced 

eTJu a t H mU,titUde ° f Un, ' form,y S " aced column^ 
except for those pixels along the very edge of the arrav 

SSh ^ 6,Qht nei 9 hbors: P^el 146b located 
d^ectly ab ove , pixel M6 c located directly below Sxete 
1 46d and 1 46e located directly to the left and toThe Lht 
££c** and pixels ,46, 146g. 146^. and S 
te ? ; e f ect,ve| y- above and to the right, above and 
tothe left, below and to the right, and below and l0 t^e 

[0036] With reference again to Figure 8. stop 40 
and lenses 54 and 56 are located forward of shutter S 

arl 4Va 0 ndTh y ^ 6a * ° ther and "^SS 
array 46 and the camera shutter. Stop 40 is positioned 
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| between lenses 54 and 56 and substantially at the back 
oca. plane of lens 54. and .ens 56 is positioned soS 
the p,xel array is at the back focal plane of this lens 56 
Preferably, lenses 54 and 56 and stop 40 are mo un 2 
s ms.de fusing 52. which in turn is rented on The from 
end of camera 36. In addition, baffles 60 which mav 
comprise a series of ring-shaped members, are pre Te^ 

io ^ n l elpC0111 ^^ 

22 ♦ With this specific position of lenses 54 and 
56 and stop 40. most or all of the light beam transmitted 

focused by lens 54 onto stop 40. and is thus not incident 
r 5 ZZl array . 46 - H0WeVer ' SOme * th « «9"t passfng 
US f6atUreS ° f *• °P"^'mic lenseT 2 

well as some of the light passing through regulaTfea 
tures of some ophthalmic lenses, may be defied 2 
gently so that this tight is not focusi on^lc Z 

*> incTdem on IT" 1 ^ that sto > ^ * 

incident on the p.xel array 46. In addition, the lens 

•nspection position is located at a position tha is «? 

cally conjugate to the position of pixel array 46 and 2£ 
any , ight th t js transmjtted 4o J 46 . and th 

[0038] This dark field illumination technique is a 
very effective way to illuminate irregularities in £h tna. 

pTe a?^ h *T " ^ <he imaae ^ - 
30 nSh V , bV 3 beam * ,i9ht transmitted through an 

lens a^H ^ ^ in Particular ' ^9" a conta^ 
ens 84 shown ,n Figures 2 and 3. Most of the MoS 
transmitted through the lens is blocked Tom tL pS 
anay by step 40. However, due to the non-unifo m S 
ness of annulus 84c of the lens th* ii^w ♦ 

and ,s incKJent on pixel array 46. forming a picture oTthe 
annulus on that array. Other irregu.arities in lens 84 a 2 
produce illuminated areas on the pixel arrav fS 
jnstance. even subtle, shallow defects, such as puddS 

lores' n een ,°K n ^ array ' ,n P articu ^. if .^S 
LT the ' n,eri0r 01 the ,ens - tnen »ne puddle S 

■■SSfHS^? the pixel array as a *»* s 

Snt of ,' : 8 PUdd ' e is present in the Peripheral 

Jr" rra as ,,nes on a bright field. Also, since the 
peripheral zone of the contact lens has a wedge-sha D 2 
cross-section, that peripheral zone deflects enouoS 
past stop 40 to cause the entire zone £££2*52 
so S3* as a bri f -nite annu,us 150 onTdark fiefo 

IkSffn th//, 66 understood °y those of ordinary 
skill ,n the art. any suitable light source, lenses and 
camera may be used in subsystems 14 and 16 ^ 
instance, the light source 30 may be a short^rc 
ftesh lamp made by Hamamatsu. This particular T^, 
%S aS , a U " ique combin ation of arc strand K 
gevrty. and the output of this flash lamp is ratL Jul or 

[0040] Further, with an embodiment of subsystem 
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16 that has been actually reduced to practice, first imag- 
ing lens 54 is a 100 mm focal length achromatic lens 
that is diffraction-limited for objects within 2.5° of the 
optical axis of the lens, and the lens 54 is mounted in a 
black-anodized aluminum tube, with internal baffles 60 5 
to eliminate degradation of contrast due to the reflection 
of light from the inside walls of the tube. The second 
lens 56 is a standard 50 mm focal length F-1.8 Nikon 
lens. The end of the barrel for the first lens 54 is 
cemented onto an ultraviolet haze filter, which is w 
threaded into the housing of the 50 mm lens. 
[0041] Opaque stop 40 is a small plastic circle with 
a diameter of 0.100 inches, and includes an adhesive 
backing to secure the stop in place. Suitable stops are 
commercially available and are used as solder pad 15 
masks in manual layout of art work for printed circuit 
boards, and these stops are available in a large variety 
of sizes. The preferred size of stop 40 may vary depend- 
ing on other parameters of system 10, and the selected 
size of the stop is preferably chosen to provide the best 20 
compromise between contrast, ease of alignment, and 
sensitivity to vibration. 

[0042] The camera used in the subsystem 16 that 
has been actually constructed, is a high-resolution cam- 
era sold by Videk, and that accepts a standard Nikon 25 
mount lens. The F-1.8 50 mm Nikon lens 56 is first 
mounted on camera 36, and then the housing of lens 54 
is threaded onto the lens 56. The effective field of view 
of this Videk camera is 13.8 x 13.8 mm, which is, for 
example, about 10-15% larger than the maximum con- 30 
tact lens size. It is desirable that the ophthalmic lens 
being inspected occupy as much of the field of view of 
camera 36 as possible in order to optimize the accuracy 
of the inspection. Hence, by automatically centering the 
lens to be inspected, the inspection cups 110 of lens 35 
carrier 22 make maximum use of the resolution availa- 
ble in the camera. 

[0043] The preferred configurations of subsystems 
14 and 16 have a number of advantages. First, because 
light path 82 is folded, the flash lamp 30 may be placed 40 
a larger distance from the ophthalmic lens that is at the 
lens inspection position 144, and this produces a highly 
collimated beam of light at that ophthalmic lens. Sec- 
ond, the size of the image of the arc on the stop 40 is 
substantially equal to the physical size of the arc, multi- 45 
plied by the ratio of (i) the distance from lamp 30 to lens 
54 to (ii) the distance from lens 54 to stop 40. The pre- 
ferred configuration shown in Figure 8 also minimizes 
the arc image size, allowing the use of a smaller stop 
and consequently producing greater sensitivity. Third, so 
iris diaphragm 130 limits the cross-sectional area of 
light beam 82 and thus the area that is illuminated by 
that beam. Preferably, diaphragm 130 is used to adjust 
the cross-sectional area or size of beam 82 so that the 
beam illuminates a circular area about only 10 to 15% 55 
larger than the diameter of the ophthalmic lens being 
inspected. Limiting the size of the illumination beam 82 
improves the contrast between the image produced on 
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the pixel array and the rest of that array; and in particu- 
lar, limiting the size of beam 82 eliminates or substan- 
tially reduces the amount of light that scatters from 
artifacts of the lens inspection cup. This scattered light 
might appear as background light on pixel array 46, 
reducing the contrast between the image of interest on 
the pixel array and the rest of that array. 
[0044] In addition, with the preferred configuration 
of subsystems 1 4 and 1 6, the magnification factor of the 
system -that is, the ratio of the size of the image of the 
ophthalmic tens on the pixel array 46 to the actual size 
of that ophthalmic lens- is approximately equal to the 
ratio of the focal length of the second lens 56 to the focal 
length of the first lens 54. The actual magnification fac- 
tor also depends upon the distance between the lenses 
54 and 56 and the distance of the ophthalmic lens being 
inspected from the first imaging lens 54. In addition, tilt 
stage 140a and translation stage 140b allow the center 
of the output beam reflected off of mirror 34 to be 
adjusted to coincide with the axis of the imaging optical 
subsystem 16. 

[0045] As described above, imaging subsystem 16 
includes two lenses 54 and 56, separated by approxi- 
mately the focal length of the first lens 54. The use of 
two lenses is not necessary; however, this is preferred 
because the use of two lenses provides for a greater 
control over various parameters of subsystems 14 and 
16, and for example, it decouples the separation 
between the back focal plane and the image plane from 
the magnification of the subsystems. 
[0046] Figures 11 A, 11B, and 11C illustrate alter- 
nate optical configurations, generally referenced at 152, 
154, and 156 respectively, that may be employed in sys- 
tem 10 for directing light beam 82 through the lens 
inspection position and the ophthalmic lens held in that 
position, and onto stop 40 and pixel array 46. 
[0047] Configuration 152 includes only one lens 
160, which simultaneously images light beam 82 onto 
stop 40 and images the lens being inspected onto pixel 
array 46. More specifically, the optical configuration 
shown in Figure 11A includes mirror 162, imaging lens 
160 and stop 40; and the Figure also shows a lens 
holder, schematically represented at 164, an ophthalmic 
lens 166 to be inspected and pixel array 46. With this 
configuration, light beam 82 or pulses from light source 
30 is directed to mirror 162, which in turn directs the 
light through lens 166 and onto imaging lens 160. Most 
of the light directed to lens 160 is focused thereby onto 
stop 40; however certain features of lens 166 will deflect 
light sufficiently so that this deflected light is transmitted 
past stop 40 and is focused on pixel array 46, producing 
thereon an image of the features of lens 166 that 
caused the light to be transmitted past stop. 40. The con- 
figuration of Figure 1 1 A may be the preferred configura- 
tion if the CCD screen of camera 36 is larger than the 
CCD screen of the above-mentioned high-resolution 
Vidik camera. 

[0048] With configuration 154 of Figure 11B, the 
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functions of imaging the light source onto stop 40 and 
.magmg the ophthalmic lens being inspected onto °& 

Ses ZlrTn?- T ° e ' ab0rate ' this ^'Sura'ion 
includes mirror 170, lenses 172 and 174 and stop 40 

J *gT" l Sh0ws ^ "Older 164. o P h£m£ . 

SL 2 r m P i x l array 46 ' ln this light 

1TO arSth c 9 S ° UrCe 30 iS direCted ont O ™ror 
12' T mmr directs the beam to lens 172 

and mrJt ',T f^ 9 * thr ° Ugh °P htha ""'0 ■« l£ 
and most of the hght transmitted through lens 166 is ,„ 

focused on stop 40. Some features of .is 166 deflect 
light away from stop 40, however; and this deflected 
hght is incident on .ens 174. which focuses £?2J 
onto p,xe. array 46. producing thereon an image J 
feature of lens 174 that deflected the light past i» 40 . 
An advantage of the lens arrangement of Rgure n B ° s " 
that the actions of the two lenses 172 and 174 a^ecom 
pletely independent. com ' 

0049] Optical configuration 156 shown in Fiqure 

Figure TZT *° ? ° PtiCa ' C ° n,i9Ura,ion ^ " * 
Figure 8 however configuration 156 does not include 

Snfiin2S hra9m 13 °- Mo -P-ticu.ar,y. j££ 
40 ani r TZ 1?6 ' ,6nSeS 180 and 1 »2 and 
nnLl?' ^ 9UrS 110 alS0 snows le "S holder 164 
ophthalm.c lens 166 and pixel array 46 With the 2 S 
arrangement of Figure lie. light beam 82 from liofl 
source 30 is directed onto mirror 1 76. which dSS 
hght trough lens 166 and onto first first lens WkSt 
ofthe hght d,rected to lens 180 is focused onto stop S 
however some features of lens 166 deflects 
cienfly so that this light is transm^^o? ^ 3 ° 
onto second lens 182. and this lens T£ £££ 2 
light onto pixel array 46. In this configuration^^ 180 

18L. Both lenses 180 and 182. however, are involved in » 
= g any defects in (ens 166 onto pixe. array 46 
[0050] in addition to the foregoing system in a ic ft 
preferably includes a control suSyxLZ sync r J £ 
the operate of illumination subsystem 14 and inline 
subsystem 16 with the operation, o. transport SS «> 
em 12; and. .n particular, to actuate the light source To 
to generate a ,. ght ^ and to open 

50 when a lens ,s ,n the lens inspection position 144 
The preferred control subsystem is iHustrated scTemat 
cal.y ,n Figure 12A. With this prefer control subTyJ- « 
tern, transport subsystem 12 generates an electric 
signal each time one of the lens inspection cups is inte 
^ns inspection position. This signal may be generated 
for example, by stepper motor 94. or by another S 

e^£lZ?° n tab,G 92 ' ° r by 3 1 ™« Sw ** «-S so 
reTcnSh , * ' 6nS *»Nbi cups 

reaches the lens inspection position. Preferably this sio 
nans transited to camera shutter 50 to open" at 
shutter and also transmitted to a delay circuit 184 that 
delays the electric signal for a short period to a iol the ss 

ttSZST" and £25 55 

aeiay. this electric signal .s then transmitted to a lamo 
driver 134 that then actuates light source 30. ^ 
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0 .hi h I eXample ' With an emb odiment of system 
ur^t , been COnstructed - and with reference to f! 9 
ure 12B, when an ophthalmic lens is in the lens insoec- 
*on pos.t,on, the transport subsystem generate^ 

circuit 184. The camera shutter opens in response to 

seconds' to Sen * *« ^ 9 mif 

PaSS 2 Z C °7 Plete,y - The delav ci ™» delays 
passage of the signal to lamp driver 134 for about 15 
milliseconds; and after this delay, this trigger pT e is 
transm ltted to the lamp ^ ^ 99« pul m. 

amraHfr 3165 3n SCR ' Which ^ the S 
'amp 30 At th.s point of ignition, the lamp becomes 

•tor is discharged across the lamp. The capadtanS and 

tne total light energy emrtted by the lamp and the dura 
jor , of the light pulse. Meanwhile, an interface etc uit 
holds the camera shutter open for about 30 
and then ctoses the shutter. milliseconds 

deSL IT ^ °' 3 Camera Shut,er in 1he above- 
desenbed manner avoids or substantially reduces the 
integration of ambient light in pixel array 46 be^el 
"ens .nspections. Also, preferably, the high «S 
Power supply. ,amp driver electronics ar?d storaj 
capacitor are mounted in the housing structure 26 IS 
contains the illumination optics * 
f0053] The light from lamp 30 is sufficient to allow 

n* S P f 6 ° f an ' ma9e on P ixel ar «y 46 in such a stoi 
period of t,me that it is not necessary to st» tti e ooh 

Z torn !? b6in f Thus ' *• »-S5 sub 

, I 5 Preferably desi 9 ned to m °ve an array of 

system ^ COntinuous, V ""der ^e imaging Tub^ 

oohfhTlmic C ° nt,nuOUS - smo °* movement of the 
ophthalm.c lens array is advantageous because it 

o^dL° r K e,imina,eS the d ^lcpment of riStos 0 
other disturbances of the top of the solution 1 12 in cui 

[0054] As will be understood by those of ordinary 
£ Zl 6 m - the dSSired ionization or cooS 
sSem 7 4 ee a n nd anSPOrt 12 ' "'^nation sub- 

in ^! ' ,ma9ins subs ystem 16 may be achieved 
m other ways. For instance, light source 30 may be acf 
yated and shutter 50 may be opened at preSmS 

rntnoTt th3t ^ Ch ° Sen 10 c °-^TeZ2 
OoTs? ' enS inSP6Cti0n P° sitio " 

system, ma 6 ,,,U T ati0n ' ima9in9 - and ,ra "sport sub- 
systems may be enclosed within a housing (not shown) 

naZ'Tnd 6 * ° f debris « «S 

nation and imaging processes. That housino mav ho 

provided with transparent front doors or S fronTdoors 
aZ 9 h ranSparent wind °- to P-yide access to and ,o 

IZni T at ' 0n ° f the int6rior °» 106 fusing, and the 
transparent portions of those front doors may be tinS 

minanon and imaging processes 
[0056] Figure 13 is a block diagram illustratino 
-mage processing subsystem 20. In this'subsyS "the 
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electric signals from the pixel array are conducted, in a 
combination of a series and parallel formats, to pre- 
processor 62. These electric signals being transmitted 
to pre-processor 62 may be identified in any suitable 
way with the specific pixels that generated the signals. 
For instance, the signals from the pixels of camera 36 
may be transmitted to pre-processor 62 in a given, 
timed sequence, and a clock signal may also be trans- 
mitted to the preprocessor from the camera to identify 
the start, or selected intervals, of that sequence. Alter- 
nately, each signal transmitted to processor 62 may be 
provided with a header or another data tag identifying 
the particular pixel that generated the signal. 
[0057] Unit 62 converts each electric current signal 
from each pixel of array 46 into a respective one digital 
data value, l 0 , and stores that data value at a memory 
location having an address associated with the address 
of the pixel that generated the electric signal. These 
data values are available to processor 64 and may be 
transmitted thereto via bus lines 186. Preferably, as dis- 
cussed in detail below, a plurality of additional sets of 
data values ^ .l n are generated, with each data set 
having a respective one data value associated with 
each pixel of array 46, and pre-processor 62 may 
include a multitude of memory sections, or boards, each 
one of which is used to store a respective one set of 
these data values. 

[0058] Processor 64 is connected to preprocessor 
62 via bus lines 186 to obtain data values from and to 
transmit data values to that preprocessor. As explained 
in greater detail below, processor 64 is programmed to 
process and analyze the data values stored in the pre- 
processor to identify at least one condition or parameter 
of each lens inspected by system 10, and for example, 
to indicate whether each lens is acceptable for con- 
sumer use. 

[0059] Memory disk 70 is connected to processor 
64 to receive and to hold data values on a permanent or 
semi-permanent basis. For instance, memory disk 70 
may be provided with various look-up tables used by 
processor 64, and the memory disk may be used to 
store data relating to or obtained in the lens inspection 
process. For example, memory disk 70 may be used to 
keep track of the total number of lenses inspected dur- 
ing a given day or time period, and to keep track of the 
total number, type, and size of any defects found in any 
given sample or group of lenses. 

[0060] Keyboard 66 is connected to processor 64 to 
allow operator input thereto, and keyboard terminal 74 
is used to display visually data or messages being input 
into the processor. Monitor 72 is connected to preproc- 
essor 62 and is provided to produce video images from 
the data values stored in the preprocessor. For exam- 
ple, the l 0 data values may be transmitted to monitor 72 
to produce thereon an image of the real image pro- 
duced on pixel array 46. Others of the sets of data val- 
ues I-,... I n may be transmitted to monitor 72 to produce 
refined or processed images of that real image. Printer 
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76 is connected to processor 64, via serial-parallel con- 
verter 190, to provide a visual, permanent record of 
selected data values transmitted to the printer from 
processor 64. As will be understood by those of ordi- 
5 nary skill in the art, subsystem 20 may be provided with 
other or additional input and output devices to allow an 
operator or analyst to interact with processor 64, pre- 
processor 62, and memory unit 70. 
[0061] The individual components of subsystem 20 
w are conventional and well-known by those of ordinary 
skill in the art. Preferably, processor 64 is a high-speed 
digital computer, and monitor 72 is a high resolution 
color monitor. Also, for example, preprocessor 62 may 
be an assembly of Datacube signal processing boards, 
75 and processor 64 may be a Sun 3/140 work station. 
[0062] As discussed above, each time an ophthal- 
mic lens; passes directly beneath camera 36, light is 
transmitted through the ophthalmic lens and focused on 
pixel array 46, and each pixel of array 46 generates a 
20 respective one electric output current having a magni- 
tude representing the intensity of the light incident on 
that pixel. This output current for each pixel is converted 
to a digital data value that is stored in an address in pre- 
processor memory associated with the pixel. These dig- 
25 ital data values, referred to as the l Q values, are 
processed, as described below, to determine whether 
the lens passing beneath the camera 36 includes one or 
more of a selected group of features; and in particular, 
to determine whether that lens contains any feature that 
30 may be considered as a flaw or defect that renders the 
lens unsuitable for consumer use. 
[0063] Figure 1 4 shows the major components of a 
preferred image processing procedure to identify any 
defects in the type of lens 84 shown in Figures 2 and 3. 
35 After the lens image is acquired on the pixel array, that 
image is tested, in a procedure referred to as decentra- 
tion, to determine if the inside and outside circumferen- 
tial edges of annulus 84c of the lens are properly 
centered relative to each other, and this decentration 
40 test involves fitting first and second circles to the inner 
and outer edges of the annulus produced on the pixel 
array. After this, the actual edges of the annulus are 
found or extracted. Then, a first masking procedure is 
used to reduce or eliminate data associated with light 
45 refracted or deflected by the periphery of the lens 
inspection cup, and any edge defects are highlighted by 
a procedure referred to as the rubber band algorithm. 
Next, any defects are further emphasized by proce- 
dures referred to as fill-in and clean-up and by a second 
so mask procedure that eliminates data associated with 
certain pixels near the center of the annulus image. 
[0064] After any possible defects are emphasized 
or highlighted, a search is made to determine if in fact 
any defects exist. In particular, the pixels of array 46 are 
55 searched -or. more precisely, data values associated 
with those pixels are searched- to identify line seg- 
ments, or runlengths, of pixels that may be part of a 
defect, and those runlengths are then clustered to iden- 
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tify defect candidates. Then, the sizes and locations of 
these defect candidates are analyzed to determine" 

[00 ^! Asmentionedabov e.thedecentrationtestis 
used to determine whether the inside and ouSfe ci 
cumferential edges of annulus 84c of the lens passing 
beneath the camera are concentric. Generally 3 

oi scans 202 across the pixel array 46 --or more ore- 
asely. by studying data values at addresses inThe art 
processor memory that correspond to the addresses of 
P.xe.s ,n selected line segment on array 46 to Ster 

' IS T*~, OUtSide 3nd inside •*« 1ft and 
150b of annulus 150 are concentric 

[0066] Figures 16a and 16b illustrate the decentra- 

?re e ^V° Ut,ne ? ' The *" Step 204 in route 
.s referred to as a thresholding subroutine; and the pur 

pose of th,s routine is to associate each pixel with a Jew 
mum? Va ' U ?- 11 ^ fo 6ither maximum or m"" 
whether the ong.nal illumination value L of the pixel is 
re^ectjve.y. above or be.ow a given thr^hoW vS ? 
Thus, for example, each pixel having an original iHum 
nation value L greater than 197 ™, \T ? lnal mum '- 
np«, iiinminl- ■ , may be Prided with a 

new .llum.nat.on value I, of 255. and each pixel havino 
an or,g,na. illumination value of 127 or ,ess may be X 
vrted w .th a new illumination value I, of zero 
10067] The next step 206 in the decentration test k 
to set the number, locations, and sizes of "he sca ns 202 

essor 64 wrth the address of the starting pixel and th* 
length and direction of each scan. Thi^^s 
are chosen so that, unless the lens is badly decemeS 
each of a multitude of the scans cross Mh2£5 
annulus 150. Preferably, processor 64 or memory dis° 
70 ,s provided with a semi-permanent recoZuhese 
starting addresses, directions and scan lengths TT^s 
record ,s used during the inspection of eachtns of a 
g-ven nominal type or size, and this semi-pe^nem 
record may be changed when lenses of a diffSZom- 
mal type or size are inspected 

10068] Next, at step 210. the selected scans are 

TZTT PiXe ' array ° r dis P ,av 46 Un.ess I ens 

-Hum mated portion of that display. When a scan crosses 

the ^ ° f ^ ,he addre^ of 

the f ret and last p.xels of the line segment crossing *a 
^minated portion and the length of that .ine segnW 
referred to as the run length, are recorded in aTeT 

lenSf ^ deteCtin9 the f irSt and ,ast P^is in a 6 ru 1 n 
ength for obta.n.ng the addresses of those p.xels and 
for determ.ning the length of each run length are we i. 
known by those of ordinary skill in the art. and any such 
sutable routines may be emptoyed in the deceSon 

Srun ]Tn e l at SteP 212 ' th6 ' en9,h of oi 
these run lengths ,s compared to a predetermined 
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value, and the data -that is. the addresses of the first 
ard last P ,xe. in the run length and the length of the run 

* Z! T n T ValUe ' are disca *ed. This discarding is 

Sate cal^T' W 3t ' eaSt t0 feduCe the a ™"" <* 
data caused by no.se on the pixel array 46 -that is 

unde Sir ab,e light that is incident on the pixel array To 
elaborate, noise, which may be due to ba*ground"igS 
or to l,ght that is deflected off the desired light pmhtv 
W onl° r ° th r Par,iC,eS ' may " roduce '"^inated" areas 

of hesH ^ ,n V3St ° f dances, ^h 

of these .llummated areas consists of only one or a 
small group o, adjacem pjxe|s „ ope Qf **» ■ or a 

joned scans made during step 210 crosses such an 

addresses of the first and last pixel of and the length oi 
Sir 6 that "'-i-ted area. SHK 
221 u associated data, however, are not 

related to annulus 162 or to the edges thereof knd th^ 
20 step 212 is provided to eliminate «* data *" 

Sff Th6 K neXt St6P 214 in the de ^ation test is 
to .dentrfy each of the remaining pixel addresses as 
being on the outer edge or the inner edge of the annu 
lus. and any suitable subroutine may be emplovl tn Z 
* this. For instance, the addresses oVme7re^d°ast 
P.xe. of each run length may be compared to ea£ 
other: and the pixel closer to the center cUbe entire 
P«el array 46 may be considered as being on toeTnZ 
edge of annulus 162. while the pixel further awat TZ 

30 I" ^ ° f ^ PiXe ' array mav b * consie^behg 
on the outer edge of the annulus. Alternatively S 

ra a ch s sS; s e T: ated into ^ ^ 

each scan .n the first group, if an illuminated run lenolh 
is found during the scan, the first and last oixT s „T 
35 run length are on the outer and innt r e^T 

fvely. o the annulus; and for each scan in m e LeSnd 
g^up. ,, an illuminated run length is fouri Sur^e 
scan, the first and last pixels in the run length are 2 the 

« 00711 °T "* k ■ reSPeCtiVe '* ° f the ™^ 
[0071] After each pixel is determined to be on the 

.ns.de or the outside edge of annulus 162 then at s 2 

216 the number of pix e ,s that have been found on 2 

edge .s counted, .f either of these numbers is .eTsS 

4S ZVL V at Step 220 ' the ,ens is ^i^ted on Z baS 
« hat the .ens is badly decentered. If. though, a^ 

222 aTb^ r b6en foUnd °" CaCh "hen at 
the > p xels that were found on the outside edge of the 
annulus. second, to fit a second circle onto the p xell 

hirdTnH 6 ° Und " inSide a nnu.us P and 

th,d to determme the centers and radii of these two dr 

Srde onToT 5 SUbrOUtineS for a 

arc e onto three or more points and to calculate the 

rooTOi f « J decentration test at step 222. 
[0072] After the centers of these two fitted circles 
are calculated, the distance d between theselwo e S 
ers ,s determmed at step 224. This distance is then 
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compared, at step 226, to a first value d 1 ; and if the dis- 
tance is greater than 6^ , then the lens is rejected at step 
230 as being badly decentered. If the distance d is less 
than d 1t then, at step 232, that distance d is compared 
to d 2 , which is the maximum acceptable distance 
between the centers of the inner and outer edges of 
annulus 1 50. If the distance d between centers of the fit- 
ted circles is greater than d 2 , then the lens is rejected, at 
step 234, as being decentered; however, if the distance 
d is equal to or less than d 2 , then the lens passes the 
decentration test, as indicated by step 236. 
[0073] If a lens passes the decentration test, proc- 
essor 64 then initiates a process or routine R 2 , referred 
to as edge detector, to produce a set of illumination val- 
ues that, in turn, may be used to identify the pixels on 
the edges of annulus 150. Typically, these edges are not 
perfect circles and thus are different from the fitted cir- 
cles found during the decentration test. This new set of 
illumination values is obtained through a series of mor- 
phological operations or changes in the original inten- 
sity values assigned to or associated with each pixel of 
array 46. These morphological changes are pictorially 
illustrated in Figures 17a through 17i, and shown in the 
form of a flow chart in Figure 18. More specifically, Fig- 
ure 17a shows an image of annulus 150 on pixel array 
46; and Figure 1 7b shows an enlarged view of a portion 
of that annulus, and also shows a short line segment 
240, or scan, across that annulus portion and the adja- 
cent areas of the pixel array. Figure 17c illustrates the 
intensity values h of the pixels in that scan 240; and as 
represented therein, the pixels in the dark areas of Fig- 
ure 17b have a lower or zero l-i value, and the pixels in 
the light areas of Figure 17b have a higher I-, value, 
such as T max . 

[0074] With reference to Figure 1 8 and Figures 1 7c 
and 1 7d, in the first step 242 of the edge detector proc- 
ess, a new value l 2 is calculated for each pixel; and, in 
particular, the l 2 value for each pixel is set equal to the 
average of the h values of that pixel and its eight imme- 
diately adjacent pixel neighbors. The difference 
between the h and the l 2 values for the pixels in array 46 
is that the latter values change more gradually between 
the pixels having the lowest l 2 value (which generally 
are those pixels in the dark areas of the pixel array), and 
the pixels having the highest l 2 value (which generally 
are those pixels in the light areas of array 46). This dif- 
ference may be best understood by comparing Figures 
17c and 17d. 

[0075] Then, at step 244, a further value l 3 is deter- 
mined for each pixel; and specifically, the l 3 value for 
each pixel is set equal to the minimum l 2 value of that 
pixel and its eight immediately adjacent pixel neighbors. 
With reference to Figures 17d and 17e, the l 3 values 
may vary across the scan 240 in a manner very similar 
to the way in which the l 2 values vary across that pixel 
scan. The principle difference between the manner in 
which the l 2 and l 3 values of the pixels vary across the 
pixel array is that the band of pixels having the highest 



l 3 value is slightly narrower than the band of pixels hav- 
ing the highest l 2 values. 

[0076] The next step 246 in the edge detector proc- 
ess is to determine a still further value l 4 for each pixel 

s according to the equation 1 4 = 1 2 - 1 3 With particular 
reference to Figure 17f, most of the pixels in the scan 
240 have l 4 values of zero; however, the pixels on and 
radially immediately inside the two edges of annulus 
162 have positive l 4 values. Next, at step 250, an l 5 

10 value is determined for each pixel; and more specifi- 
cally, the l 5 value of each pixel is set equal to the maxi- 
mum l 2 value of the pixel and its eight immediately 
adjacent pixel neighbors. For most of the pixels on the 
pixel array 46, the l 5 value of the pixel is the same as the 

75 l 2 value of the pixel. However, for the pixels within a 
given distance of the edges of annulus 150, the l 5 val- 
ues of the pixel are greater than the l 2 values of the 
pixel, and the band of pixels having the highest l 5 value 
is slightly wider than the band of pixels having the high- 

20 est l 2 value. 

[0077] The next step 252 in the edge detector proc- 
ess is to determine a still further value l 6 for each pixel 
according to the equation 1 6 = 1 5 -1 2 . With particular 
reference to Figure 17h, most of the pixels on the pixel 

25 array will have l 6 values of zero; however, the pixels on 
and radially immediately outside the two edges of annu- 
lus 150 have positive l 6 values. Next, at step 254, an l 7 
value is assigned to each pixel; and more specifically, 
the \y value of each pixel is set equal to the smaller of 

30 the l 4 and l 6 values for the pixel. With reference to Fig- 
ure 17i, most of the pixels on the pixel array have an l 7 
value of zero; however, the pixels directly on and imme- 
diately adjacent the two edges of annulus 1 50 have pos- 
itive l 7 values. In this way, the l 7 values of the pixels 

35 identify the pixels that are on the edges of annulus. 
[0078] A thresholding subroutine may then be 
invoked at step 256 to sharpen the distinction between 
the pixels on the edges of annulus 150 and the other 
pixels in display 46. In particular, each pixel may be 

40 assigned a still further value l 8 equal to either the maxi- 
mum illumination intensity value T max or the minimum 
illumination intensity value T min depending on whether 
the l 7 value of the pixel is, respectively, above or below 
a given threshold value such as T t . Thus, for instance, 

45 each pixel having an \y value greater than 32 may be 
provided with an l 8 value equal to 255, and each pixel 
having an l 7 value of 32 or less may be provided with an 
l 8 value of zero. 

[0079] Figure 17j shows each pixel of array 46 illu- 
50 minated at an intensity equal to its l 8 value. 

[0080] During the calculation and processing of the 
l 1 -l a values, preferably each set of pixel values is stored 
in a respective one memory register in preprocessor 62 
-that is. for example, the l 0 values are all stored in a first 
55 register, the l-i values are all stored in a second register, 
and the l 2 values are all stored in a third register. It is not 
necessary to store all of the l-Ha values during the 
entire processing period for each lens, however; and, for 
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instance, during each processing period the I, valnec 
: ,y be dfecai ded after the U ^lues^re caS a ^anl 
^ diSCard6d after the '< val "es are" 

[0031] m addition, it is not necessary to calculate u- 
fe values for all the pixels in the array 46. For any 2* 
ftoknc lens of a given type, the annulus of the lens^.1 
appear ,n a relatively well-defined region or «J32 
P.xe. array 46. and it is only necessary to ZZ*nl the 
Vie values for the pixels in that region or area However 

ca.cu,aS C l < e a, r, atter ; " °" Bn be ^2^1 
calculate the l 2 -l 8 values for all the pixels in armv 

rnnoo P ,xels,nthe Qiven area of interest 
[0082] After the edge detector routine is completed 
the lens .nspection system invokes a masking Zne to 
p ,<iuce a set of pixel i.lumination values that is free if 
t- ; effect produced by the edop of ^ i» 
cup used to hofo the i££S££ £^"52? 

= and thus any data .-^^CeS 

r^ r H U ? neCeSSary and desirable to the procTss 
mgof the data associated with the lens image £°f and 

ISS? r0U, '? e iS inV ° ked 10 e,iminate *• cup e^S 
1 S J ™ ?f array 46, ° r P recise 'y. to Produce 
a set of P ,xel .llum,nation values that is free of the pixel 

I with the above-mentioned cup'S 

ITJ! ,T i9Ure 20 iS 3 ,low char » illustrating a pre- 
ferred maskmg routine R 3 . The first step 262 n ?his rou 
bne is to determine whether, at steps 216 or 226 I Z 
deration test, at least three pixels tad been found 
on the outs.de edge of annulus 162 or if the <S£5 
lens was found to be badly decentered f ^22 had 
been found to be badly decentered at eitne* 5 fheS 
J« ; steps of the decentration test, then maTklng ou«ne 
R 3 itself terminates at step 262 
[0084] |f routine R 3 does not terminate at step 262 
the outme proceeds to step 264. which is to obtain £ 

te?to thf S 2 i" 6 C6nter ° f the aVc,e *« had been £ 
ted to the outs.de edge 150a of annulus 150 durino thi 
decentration test. These coordinates had ^bee dltt 

ot processor 64 or in memory disc 70, during the decen 

^ ^ th6Se ^nates cfn be 
obtamed by s.mp.y retrieving them from the memory 
Once these center coordinates are obtained, a mask 
subroutme is invoked at step 266 With referenr J n« T 
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ted to the outer edge of annulus 150. The maskino *>, h 

S or " 7 S ' de ° f cut " idB ,his mask - 'n Par- 
ticular, for each pixel outside that mask the maZ. 

5 subroutine assigns the pixel an l 9 value o. £^22 

» frS) of 'EE?** 81 St6P 266 ' the «»*■»•« 
l*o. y 0 ) of the above-mentioned center ooint anrt a 

annulus 150 are transmitted to the mJSlSK? 
Then this subroutine forms a file f. of tho " u,uuline - 

of that center point (Xo , y o) . Then, at step 272 the 
address of each pixel in array 46 is checked t h J 

«m«ous specific mask „ 

[0087] Figure 1 9c shows the pixels of arrav, m 
a, an in*™, «„ to S^SIJ *' 

c«a, coMinates and the .adius 
^oma,ad 9 a 1 ^ot«, ete .K inmede( ^ a e ™"J° 

aS UTT * ™"" y <*'* ! > ,he ^naSZ" 

- =r^P r --cr^ar 

that the ,rst illuminated pixel found during ^ven 
search might not be on the eHn* «r ■ 9 
so lens but mi„H, k„ 96 of ,he ,ma 9e of the 

SSus^o S ° mewhere ^e and illuminated 
back 9 r °""d noise. Hence, preferably, a mul- 
t-tude of scans or searches are conducted at steo 282*. 
a multitude of illuminated pixels, and^e S 

[0090] Once a first pixel is found on the edoe of the 
•ens image, the rubber band algorithm prteSs to L ep 
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284; and at this step this algorithm, in effect, starts at 
this first pixel and traces all the way around the edge of 
the lens image, eventually returning to that first pixel. 
During this first trace, the algorithm records in file f 3 the 
addresses of most or all of the pixels on the outside 
edge of the lens image; and the algorithm also identifies 
larger gaps in the lens edge, the lengths of those gaps, 
and larger extra pieces on the lens edge. At step 286, 
the algorithm records in file f 4 the addresses of the pix- 
els that are the end points of selected lines, discussed 
in greater detail below, that in effect are drawn across 
any larger gaps in the lens edge and across and on 
either side of any larger extra pieces on that edge. 
[0091] After this first pass or trace around the lens 
image is completed, the rubber band algorithm then 
determines, at step 290, if any gap that might have been 
found is large enough to cause the lens to be rejected. 
If such a gap is found, the lens is rejected, and at step 
292, the printer 76 prints the message that the lens has 
a bad edge. 

[0092] If the lens passes this gap test at step 290, 
the rubber band algorithm proceeds to make a second 
pass or trace around the edge of the lens image. In this 
second pass, as indicated at 294 in Figure 21b, the 
algorithm identifies shallow features, such as smaller 
gaps and smaller extra pieces, extending either radially 
inward or outward along the outside edge of the lens, 
and the algorithm tests each such detected feature to 
determine if the lens should be rejected because of it. 
Generally, this is done by computing, for each of at least 
selected pixels on the outside edge of the lens, the dot 
product of two vectors, referred to as the radial vector 
and the edge vector, through that pixel. The radial vec- 
tor through a pixel is that vector that also extends 
through the center point of the circle fitted to the outside 
edge 150a of annulus 150. The edge vector through a 
pixel is the vector that extends through that pixel and a 
second pixel on the outside edge of annulus 150, a 
given number of pixels rearward, or counterclockwise, 
from the former pixel along the outside edge 150a of 
annulus 150. 

[0093] For any pixel on a regular, circular portion of 
the lens edge that does not contain any defect -either a 
gap or an extra piece- the dot product of the two above- 
identified vectors will be substantially zero, because the 
radial and edge vectors through that pixel are substan- 
tially perpendicular. However, for most or all pixels on 
the edge of a gap or an extra piece on the lens edge, the 
dot product of the edge and radial vectors through that 
pixel will not be zero, because these two vectors are not 
perpendicular. If any calculated dot product is greater 
than a given value, then the lens is considered as not 
suitable for consumer use and may be rejected. 
[0094] If the lens passes the tests applied during 
the second pass around the lens edge, then the rubber 
band algorithm makes a third pass around the edge of 
the lens image, as represented by step 296 in Figure 
21 B. This third pass does not include any test to deter- 



mine if the lens should be rejected, but instead involves 
processing or preparing data for subsequent tests. In 
particular, this third pass is made to produce a set of 
data values that is free of data associated with any 
5 defects in the lens that are just inside the outer edge 
150a of annulus 150. This set of data values is subse- 
quently subtracted from a set of data values containing 
data associated with those defects, to produce thereby 
a set of data values having only the data associated 

to with those flaws. 

[0095] Generally, in this third pass around the lens 
edge, the rubber band algorithm determines the aver- 
age radial thickness of the outside edge 150a of the 
annulus 150; and then the algorithm sets to zero the l 9 

is values of all the pixels that are just inside that outside 
edge of the annulus. For example, if the outside edge of 
the annulus has an average thickness of six pixels, then 
the rubber band algorithm may set to zero the l 9 values 
of all of the pixels that are between 7 and 27 pixels radi- 

20 ally inward of the outside edge of the annulus. 

[0096] Figures 22-32 illustrate the rubber band 
algorithm in more detail. More specifically, Figure 22 
illustrates one suitable subroutine S 1 for locating a first 
pixel. P(x, y). on the outer edge 150a of the annulus 

25 150. At step 300, (x 0 , y 0 ) is set equal to the coordinates 
of the center of the circle that was fitted to the outer 
edge of the annulus during the decentration test; and at 
step 302, r 0 is set equal to the radius of that outer fitted 
circle. Then, as represented by step 304, a multitude of 

30 horizontal scans are made across the pixel array 46, 
starting at, or about at, the center of the left edge of the 
array. More precisely, processor 64 studies data values 
l 9 at addresses in the preprocessor memory that corre- 
spond to the addresses of pixels in selected horizontal 

35 line segments on the pixel array. During each of these 
scans, the processor 64 checks the l 9 value of each 
pixel in a given horizontal row of pixels, and identifies 
the first pixel in that row that has an l 9 value above a 
given value; and preferably, a multitude of such scans 

40 are made, resulting in a multitude of identified pixels. 
[0097] Typically, all of these identified pixels will be 
on the outer edge 150a of the annulus 150. It is possi- 
ble, though, that a pixel somewhere on the array and to 
the left of that edge might have a high l 9 value due to 

45 background noise or stray light incident on the pixel dur- 
ing the lens inspection procedure, and such a pixel 
might be identified as an illuminated pixel in the above- 
mentioned scans. To prevent such a pixel from being 
identified as an edge pixel, subroutine, S 1f at step 306, 

so identifies and discards the addresses of any such pix- 
els. More specifically, the subroutine, first, determines 
the distance between each of the pixels identified in the 
scans and the center (x 0 . yo) of the outer circle fitted to 
the outside edge of the lens image during the decentra- 

55 tion test; and second, compares each determined dis- 
tance to r 0 . which had been set equal to the radius of 
that fitted outer circle. If the distance between a particu- 
lar pixel and the center of that fitted circle exceeds r 0 by 
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carded. After the addresses of al. the pSffS£ £ 
'"9 the scan are checked to determine if they are on or 
-mmed.ately adjacent the lens edge -and the on J -IZ 5 
are not are discarded- then, as sncj£aep Ti? 2 
tTZh 9 KJ ^ may be Se,ected as p^el P(x 
2S££ * ' rSt ^ ar ° Und - ofthe lerTs 

Kss is m a U 2 23 !" UStratesin 9^detai.how»h i s " 
nrst pass is made, and in particular, shows Routine R 
for making this pass. Starting at pixe. P(x y^stS 
312, the algorithm searches forward or clockvi? 
a'ong the outer edge of the annu.us 50 J ^r a ts 
^ge gap in that edge, or a large extra pieTe ™Lt 
edge, as represented by steps 314 and 320. Any surta 
Bie subroutine or procedure may be used to il* h 
along * he edge. For instance, from ea^ pS on 

From th,s next pixel, the processor may use this Sfe 

S ure ££7" the h sti " next pixel « ■» E 3? 

eTe the nr^oc P ' Xel that is ,ound on lens 
eoge. the processor may determine the distance r 

b^enthatpixelandthecenterpoinKx^y ofTeV ,„ 
cle fitted to the outside edge of the .enrTheproSS; 
"^ conclude that a large gap has been found 

given amount a,, (mat is. r-r„>d ) ' ™" a 
..e invoked reapaoliva, „ a.apa 3 ?e1S 

^thave i b e enfoundonthatedge.Atstep324 Se 
may be checked to determine if the address of the cur 

^^^^^ 

Plete rf this current pixe. address is not a,S ad y on f K" 
"f the f ,rst pass is comp.ete, then the rubber band a& 
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rrthm moves onto routine R 5 ; but if the first pass around 

326 and'tnT* ** a ' 9 ° rithm mov i " * step 
™ h I addreSS of this curren < Pixel be S 
considered is added to file f 3 . Then at sten ^ 1 9 

Pixel on the lens edge is found ari P f x ^ f ^ T 
fo the address of this next pixef. 2 fht^X 
returns to step 3 1 2. 4 n 

S^iL Fi9Ure , 24 iS 3 f ' 0W chart ou «'™9 subroutine 
S 2 , wh.ch is invoked each time a gap is found on h! 
outside edge of annulus 150. The ££ steo 3 S in i 
subroutine is to identify and rewd in a Up 

Figure 25A Once a gapTfouS SftSSR J 
ifs^t h e a r n°: r S6CUtiVe PiX6,S °" the 2ge. r 

els may be considered as the dixpI *h* k7 P 
the gap. P at the be 9'nnmg of 

[0103] Also, once a gap has been found the end of 

S 'J £2/2 ' 9 Va,U6S ^ ,OUnd - A «er the e ? s 
521 fol^ncTa S^ 6 ^ 35 h9Vin9 

crcle; and ,n particular, when for each pixeMn S 

^^^^^ 
considered as the pixe. at the end of the g'ap " 
[0104] At step 340 of subroutine the l 9 values of 
the p.xels on the line between pixels P, and IP * ^ 

rouS S F i Ur ' 2 ^^ a,,wc "artillustratingsub- 
routme S3, which is invoked at step 322 of routine R 

«hJ. ^ I ret few 5teps in routi ne S 3 are done in 
effect, o draw various bridge lines relating to the extra 

Diypi nn = .• ^ 354, the J 9 of each 

^■^s^e^read^r p tr? 
that ,s on the edge of the annu.us 150 a g£en number 
of Pixels rearward, or counterclockwise, of iSe steTt n 
the extra piece 350; and at step 360 the oixel P An !hi 

plef P° f !s fo 6 ^ S 6Ce th9t iS 3 
pixel P 5 , s found. Next, at step 362. and also with refe? 

ence to Rgure 25d. the l 9 value of each pixel on ate 
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U between pixels P 5 and P 6 is set to 
[0106] Next, at step 364, the subroutine identifies 
the address of another pixel P 7 that is on the edge of the 
annulus 150 a given number of pixels forward, or clock- 
wise, of the end of the extra piece; and then, at step 
366. the subroutine identifies the pixel P 8 on the edge of 
the extra piece that is a given distance d 5 from pixel P 8 . 
At step 370, the l 9 value of each pixel on the line L 4 , 
shown in Figure 25e, between pixels P 7 and P 8 is also 
set to T max . After the appropriate bridge lines are 
drawn, the subroutine returns to routine R 4 . 
[0107] After the first pass around the image of the 
lens edge is completed, subroutine R 5 is invoked. This 
routine, which is illustrated in Figure 27, is used to 
determine if any of the gaps, which may have been 
found during the first pass around the image of the lens 
edge, is wide enough to make the lens unsuitable for 
consumer wear. The first step 376 in routine R5 is to 
determine if any gaps were in fact found during the first 
pass around the lens edge. If no gaps were found, rou- 
tine R 5 itself is terminated and the rubber band algo- 
rithm proceeds to routine R 6 . However, if any gaps were 
found during the first pass around the lens edge, routine 
R 5 proceeds to step 380. At this step, each gap width is 
compared, one at a time, to a given value d 6 ; and if any 
gap width is greater than that value d 5 . then the lens is 
considered to be unsuitable for consumer use, and the 
lens is rejected at step 382. If all of the gap widths are 
less than d 5 , however, then routine R 5 terminates, and 
the rubber band algorithm proceeds to routine R 6 , 
which performs the second pass or trace around the 
image of the lens edge. 

[0108] Routine R 6 is illustrated in Figure 28. As pre- 
viously mentioned, this routine primarily searches for 
shallow gaps in the lens edge and small extra pieces on 
the lens edge that were not identified as gaps or extra 
pieces in routine R 4 , which was the first pass around the 
lens edge. In particular, at step 384, the address of pixel 
P(x, y) is set equal to the address of the first pixel in file 
f 3 . Then, at steps 386, 390, and 392, two vectors V 1 and 
V 2 , referred to as edge and radial vectors respectively, 
are identified and the dot product of these two vectors is 
calculated. More specifically, the first vector is the 
vector through pixel P(x, y) and a second pixel on the 
lens edge, a given number of pixels rearward or coun- 
terclockwise of pixel P(x, y) along that lens edge, and 
the second vector V 2 is the radial vector of the annulus 
150 that extends through pixel P(x, y). The slopes of 
these two vectors and their dot product can be easily 
determined from the addresses of the pixels through 
which the vectors extend. 

[0109] With reference to Figure 29, if pixel P(x, y) is 
along a regular, circular portion of the lens edge, then 
the edge vector V 1 through the pixel is substantially tan- 
gent to the lens edge, as shown at 394 in Figure 29. 
Also, this vector V-, is substantially perpendicular to the 
radial vector V 2 through that pixel, and the dot product 
of these two vectors V n and V 2 is substantially zero. 



However, if pixel P(x, y) is on an irregular portion of the 
lens edge, such as on the edge of a gap or of an extra 
piece on the lens, as shown at 396 and 400 in Figure 
29, then the edge vector and the radial vector V 2 
5 through pixel P(x, y) are not normally perpendicular, 
and the dot product of these two vectors will normally 
not be zero. 

[01 1 0] The dot product of these two vectors and 
V 2 is compared, at step 402, to a given value d 7 . If that 
10 dot product is equal to or greater than that given value - 
-which indicates that an appreciable gap or extra piece 
is present in the area of pixel P(x, y)- then the lens is 
considered unacceptable for consumer use and is 
rejected at step 404, and the entire routine F^ termi- 
15 nates. If at step 402, the calculated dot product is less 
than d 7 -which indicates that in the area of pixel P(x, y), 
any departure of the lens edge from a perfect circle is 
within an acceptable limit- then routine R 6 moves on to 
step 406. At this step, the routine tests to determine if 
20 this second pass or trace around the image of the lens 
edge is complete. This is done, more specifically, by 
testing to determine if pixel P(x, y) is the last pixel on file 
f 3 . If it is, then the second pass is complete, and the rub- 
ber band algorithm proceeds to routine R 7 . If. though, at 
25 step 406. it is determined that this second pass around 
the lens edge image is not complete, then at step 408. 
the address of pixel P(x. y) is set equal to the address of 
the next pixel on file f 3 , and then the routine returns to 
step 386. Steps 386 through 408 are repeated until 
30 either the lens is rejected or, for each pixel on file f 3 , the 
associated dot product of the two vectors Vj and V 2 
through that pixel has been calculated and found to be 
less than d 7 , at which time the rubber band algorithm 
proceeds to routine R 7 , which performs the third pass or 
35 trace around the lens edge. 

[01 1 1 ] Preferably, the above-mentioned dot product 
is not calculated for all the pixels on the lens edge, and 
in particular, that product is not calculated for the pixels 
that are on the edges of gaps or extra pieces that were 
40 found during the first trace around the lens edge. It is 
not necessary to calculate this dot product for these gap 
and extra piece pixels since it is already known that the 
pixels are on either a gap or an extra piece, and an 
appreciable amount of processing time may be saved 
45 by not determining the V 1 and V 2 vectors through those 
pixels and the dot product of those two vectors. 
[0112] After routine R 6 is completed, the rubber 
band algorithm proceeds to routine R 7 , which performs 
the third pass or trace around the lens edge. As previ- 
50 ously discussed, the purpose of this third pass is, in 
effect, to produce a new set of data values l 10 that are 
free of any data associated with any flaws in the lens 
that are just inside the outside edge of the lens. Figure 
30 shows routine R 7 in greater detail; and this routine, 
55 generally, is comprised of three parts. In the first part, 
the l 10 value for each pixel is set equal to the l 9 value for 
the pixel; in the second part, an average edge thickness 
value, N, is calculated for the outside edge 164 of annu- 
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us 162. and in the th,rd part, the l 10 . values of the pixels 
m a g lve n range further inside of that average edae 
thickness are set to zero. -wage eage 

[0113] More specifically, at step 410 of routine R 7 
£ m J ' SaCh Pixel is set «** to «» l 9 value for s 
£SS' ? ' ref6renCe 10 R9ures 30 and 81. a 
F Sre 31 onT T** ° f PiX6 ' S ' Shown at 414a ^ «n 

nl h? 5 f ,irSt PiXe '' and the " ^arch radial* 
.nwa d from ,ha, pixel, and increase that count value by ,5 
one for each illuminated pixel on that radius. At step 
422, the average number of illuminated pixels per radius 
-s calculated and this may be done, for Lmpte. Tml 

efs by the number of radial scans made. Typically This so 
average value is not a whole number, and tnus P ^ 

[0114] in the next part of routine R 7 . a third pass is 

ZTZ ound the ou,side 1508 of an — £T£ 

start this pass, any pixel on that edge is selected a* th°. 
starting pixe. P(x. y). as indicated 5 stepIS* 
30 Then, as represented by steps 426 and 430 the U 
values for selected pixels radially inward of the average 
edge thickness, are set to zero. More specificaHy at so 
eachp.xelontheoutsideedgeofannulusi62 therou 
tine counts N number of pixels radially inward alongThe 
rad.us of the lens. Then, for each of a given number of 

value of the pixel ,s set to zero. With reference to Figure 35 
32, these steps of the routine, in effect, set to zero the 
,0 values of the pixels in the cross hatched area 432 
1011 5] At step 434 of Routine R 7 . a check is made 
o determine if this third pass around the image o^e 

bTfnvSt TT e - and any ™y * 

be invoked to do this. For instance, it the pixel selected 
as the starting pixe. for this pass is the top pixel* £? 
hen the pass may be considered as compete after, he 
routine has performed steps 426 and 430 for the bottom 

aXs 0 ^;:; A, r at,ve,y - a ^ « 

m\2 nfp k P,Xe ' S USed in ste ? s 426 a "d 430. of 
routine R 7 may be made; and each time a pixel address 
-s added to that lis,, the list can be checked to seet the 
2J address bei "9 added is already on the n? 5 an 
address value that is added to lis, is already on L lis, s „ 
then j. third pass around the image of ,he"en S Sets 
considered to be complete. enseoge.s 
[0116] if. at step 434. this third pass around the lens 

S5K "vTi-rsT ete> : hen at step 436 - the 2X£ 

pixe P(x. y) ls S et equal to the add 
* . clockw.se. next to the current pixel P(x. y) abngVhe 
outs.de edge ,50a of annulus ,50. Fo example th's 
address may be taken from file , 3 ; and at step 436 the 
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address of pixel P(x. y) may simply be set equal to the 
-=.Tne:^S 

Elc cL After thiS third P 855 around ^age of the 
lens edge .s completed, processor 64 exits routine R 

SST fUbber band a, 9° rrthm ^rminates 7 

numSr nf r Af !! r mbb6r band al90rittlm is fi "«hed, a 
number of further operations are performed, the general 

me lens under consideration or inspection, thereby to 
make ,, eas,er ,0 identify those irregularis stbie 

[01 1 9] The firs, of these procedures, referred to as 

va les F£t? " 1° 6Stab,iSh 8 ,urther se « - d a" 
vakjes I , for the p.xels in anay 46, and which mav be 

centthe outs.de edge o, annulus 150. More specifica ly 
with reference to Figure 33, these data values 

how^rsir (i) any 9aps in the iens such - 

snown at 436, (.,) any irregularities inside the lens edae 
such as shown at 440, (iii) any extra pieces on the^l 
edge, such as shown a, 442 and (iv, ,he pixels beS 
any extra pieces and the adjacent line segments^ aS 
1. formed at steps 362 and 370 in subline S 3 ° 
W120] Th,s ttl-m procedure comprises a number of 
more specrf.c operations referred to as MAxTmax 
MIN. and PM.N. which involve processing a sei of tese 
data values associated with the pixe.s. In a MAX operas 
ton a new data value is established for a given p!xel 
that is equal to the maximum base data vaL ofK 
P.xe. s e,ght immediately adjacent neighbors. arS in a 
PMAX operation, a new data value is established^ a 

Eof thefo ' Ti 10 maxim - *E Sta 3 
Z t ^ P ' Xe,S that are ^mediately to the left 
to the nght. above, and below the given pixel In a X 
operation, a new data va.ue is establish^ for a g^ 
Pixel that , S equal to the minimum base data value Tf 
mat pixels eight immediate neighbors; and in a PM.N 
operation, a new data value is established for a <*~ 
P-xe. that is equal to the minimum base da£ ^ SE 
four pixels that are immediately to the left to Z rLn 
above, and below ,he given pixel 9 ' 

PMAV Mir 9 "'! 8 343 thr ° U9h 346 illustra te the MAX 
PMAX, MIN. and PMIN operations. More soecifical,,' 
F-gura 34a shows a 7 x 7 array of numbers!^ each' 
number represents a data value for an assoc ated pIxeT 
wth the position of the number in the anay conesiSnd 
•ng to the address of the associated pixe, He^tr 

L h ? , Va ' Ue f ° r the pixel at addr «*s (4.1) is 0- and 
the data values for the pixels at addresses (4 2) (4 tT 

fn^ ,2) 3re 7 ' °- and °' ^pectively. ( ' } ' 

I m?v R9Ure 34b Sh0ws ^ va lues produced after 
a MAX operation has been performed on the vZZ 
array of numbers shown in Figure 34a. Thus, fa eTam 
Pie. in Rgure 34b. the data value at address (2 6^ 7 



BNSDOCID: <EP 101686OA2 



16 



31 



EP1 016 860 A2 



32 



because, in Figure 34a, one of the eight pixels adjacent 
that pixel address has a value of 7. Similarly, the value 
at address (6,2) in Figure 34b is 7 because, in the data 
set of Figure 34a, one of the eight pixels adjacent that 
pixel address has a value of 7. Figure 34c shows the 
values produced as a result of a PMAX operation on the 
whole data set of Figure 34a; and for instance, the val- 
ues at addresses (6,3) and (6,4) in Figure 34c are 7 
because, in Figure' 34a, each of these two pixel 
addresses is immediately to the right of a pixel having a 
value of 7. 

[0123] Figures 34d and 34e show the values pro- 
duced after MIN and PMIN operations, respectively, 
have been performed on the array of values shown in 
Figure 34a. For example, in Figure 34d, the value at 
address (4,3) is zero because, in Figure 34a, one of the 
eight pixels neighboring address (4,3) has a zero value; 
and in Figure 34e, the value at address (4,2) is zero 
because, in Figure 34a, the pixel immediately to the 
right of that pixel address has a value of zero. 
[0124] Figure 35 illustrates a preferred fill-in proce- 
dure R 8 . With reference thereto, the procedure involves 
14 separate operations performed on data values for 
the pixel array 46; and each of these operations is per- 
formed, one at a time, over the entire pixel array. These 
operations are. in order: MAX, PMAX. PMAX, MAX. 
MAX. PMAX. PMAX, MIN. PMIN, PMIN, MIN, MIN, 
PMIN, and PMIN. These operations start with the l g val- 
ues for the pixels, and the resulting data values, after all 
14 operations are completed, are referred to as the l 11 
values. 

[0125] The results of these operations are, in effect, 
to fill in the gaps 436, the extra pieces 442, and the 
irregularities 440 in, on, or adjacent the outside edge of 
annulus 150. More specifically, Figures 33 and 36 show 
the same portion of the annulus 150, with the former fig- 
ure showing the pixels illuminated at their l 9 values, and 
the latter figure showing the pixels illuminated at their 
\ u values. The differences between these two figures 
show the effect of the fill-in procedure of Figure 35. In 
particular, this difference is that for the pixels in the gaps 
436, in the extra pieces 442, in irregularities 440, and in 
the areas between the extra pieces and the line seg- 
ments L 3 and I-4, the l in values for these pixels are T max 
while the l 9 values for these pixels are zero. 
[0126] As will be understood by those of ordinary 
skill in the art, other specific procedures are known and 
may be used to produce the desired l n values for the 
above-described pixels. 

[0127] After the fill-in operation R 8 is completed, 
processor 64 invokes a second masking procedure R 9 
to produce a set of pixel illumination values I12 that is 
free of the effect of any light incident on pixel array 46 
within a given radius of the center point of the circle fit- 
ted to the inside edge 150b of annulus 150 during the 
deceleration test. As discussed in greater detail below, 
this set of pixel illumination values l 12 is subsequently 
used to help identify defects in the interior of the lens -- 



that is, in the area radially inside the inside edge of 
annulus 150. 

[0128] The masking procedure R 9 employed at this 
stage of the lens inspection process is very similar to 

5 the masking routine R 3 shown in Figures 19a-19c and 
20. The principle difference between these two masking 
procedures is that the radius of the mask used in proce- 
dure R 9 is slightly smaller than the radius of the circle fit- 
ted to the inside edge of annulus 150, while the radius 

10 of the mask used in procedure R 3 is slightly larger than 
the radius of the circle fitted to the outside edge of annu- 
lus 150. 

[0129] Figure 37 is a flow chart illustrating a pre- 
ferred masking routine R 9 . The first step 446 in this rou- 

15 tine is to determine whether at steps 216 or 226 of the 
decentration test, at least three pixels had been found 
on the inside edge of annulus 150, or if the ophthalmic 
lens was found to be badly decentered. H the lens had 
been found to be badly decentered at either of these 

20 two steps of the decentration test, then masking routine 
R 9 itself terminates at step 450. 
[01 30] If routine R 9 does not terminate at step 450, 
the routine proceeds to step 452, which is to obtain the 
coordinate of the center of the circle that had been fitted 

25 to the inside edge 150b of annulus 150 during the 
decentration test. These coordinates had been deter- 
mined and then stored in processor memory during the 
decentration test, and these coordinates can be 
obtained by simply retrieving them from the processor 

30 memory. Once these center coordinates are obtained, a 
mask subroutine is invoked at step 454. With reference 
now to Figures 38a-38c, this subroutine in effect, super- 
imposes over pixel array 46, a circular mask 456 cen- 
tered on the above-mentioned center coordinates and 

35 having a diameter slightly smaller than the diameter of 
the circle fitted to the inside edge 150b of annulus 150, 
and then the masking subroutine assigns an l 12 value to 
each pixel. In particular, for each pixel outside that 
mask, the masking subroutine assigns the pixel an l 12 

40 value equal to the l 8 value for the pixel; and for each 
pixel inside the mask, the masking subroutine assigns 
the pixel an l 12 value of zero. 

[0131] More precisely, at step 452, the coordinate 
(x 1t y^) of the above-mentioned center point and a 

45 radius value r 2 . which is selected to be slightly smaller 
than the radius of the circle fitted to the inside edge of 
annulus 150, are transmitted to the mask subroutine. 
Then, at step 454, this subroutine forms a file f 5 of the 
addresses of all of the pixels in array 46 that are within 

50 the distance r 2 of that center point (xj.yj)- Then, at step 
460, the address of each pixel in array 46 is checked to 
determine if it is in that file. If the pixel address is in that 
file, then at step 462, the l 12 value of the pixel is set to 
zero; however, if the pixel address is not on the list, then 

55 at step 464, the l 12 value of the pixel is set equal to the 
l 8 value of the pixel. 

[0132] Numerous specific mask subroutines are 
well-known in the art for accomplishing the above objec- 
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TtL a l£ a 7 SUitab ' e SUbr0Utine be em P'°yed at 
step 454 of routine Rg. 

. Fi9UrS 380 Shows lhe P ixe,s of array 46 illu- 
minated at .ntensities equal to their respective , 12 va" 

S » /!? erthiSSecondmaskin 9Procedureiscom- 
Pltfed. a further routme R 10 . consisting of a series of 
operations. , s performed to provide a set of pixel ilL? 
na„on values that clearly identify the pixels*" ZZ 
any .rregulanty or defect in the lens being inspect^ 
More specif.ca.ly. the purpose of these further 

nZ o Z f ^ ° n ^ 46 bv background 

no.se or l.ght as well as any effect produced on array 46 
by the norma, or regular edges 150a and 150b of annu 

ch s a :s Fig^r er operations are sh ° wn in the «" 

[0135] At step 466. a further I value. I 13 . is obtained 
for each p,xel, and in particular, the l 13 value for eaS 

from LT n 1 ^ SUbtfaCtin9 the «« £ P S 
from the l 10 value for the pixel. Figures 40a, 40b and 

Z^JZLT* in a portion °' annu,us ; * 2 ^ 

nated at mtensit.es equal to their l 10 , | 12 , an d l„ values 

SS K and K as 030 be seen ' *» -S3 

step 466 .s to subtract the image of Figure 40b from the 
[0^361 ^'"Th^ *° ' 5roc ' L,ce ' m age of Rgu°e40c 

as a cL ' 31 St6P 470> 3n ° peration - to 
as a clean-up operat.on. is performed to. in effect heln 

e .m.nate spurious illuminated pixels. More Slar ly 

orT nn 1 f °P era «ons are performed, in that 
order on the ent.re p.xel array 46. producing a further 
set of p.xe. values referred to as .„ values. 

SuaAo th P ' Xe,S 0< annU ' US 46 i,,Umina,ed at "JZXZ 
equal to the.r respective l 14 values; and as can be seen 

by comparing Figures 40c and 40d. the effect of th e 

[01371 After system 10 has processed the data 
accord.ng to the routines R r R 10 described above a 
«aw or defect analysis is made, and Figures 4 Va and 
41b show a flow chart illustrating a preferred deS 
detection or ana.ysis routine R„. Thi S an^miyS 
best understood with reference to Figure 42 wnich 
S of a P-*» o, annual 50 illumi^ 

[013?, w^" 8 t0theirr6SpeCtive H4 values. 
[0138] w.th reference to Figures 41a. 41b and 42 
J i the urst par, 0 f this defect ana.ysis. at steps 47? and 
474 of Rgure 41a, a list is made of the addresses of the 
P.*e.s at the start and at the end of each h^oma! 

r S u e n , ^n°^°7/ CU,iVe i,,Umina,ed pixe,s ' to as a 

run length. More specifically, processor 64. in effect 
scans across each horizontal row of pixels in anay 2 
and dur.ng each scan, each time a series of illuminated 

p.xels n that ser.es are recorded in file f 6 . In the case of 
a s.ng.e .sorted illuminated pixel -that k the pixS Q n 
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the left and nght of this illuminated pixels are them- 
selves not .lluminated-the address of this illuminated 
Pixels .s recorded as both the address of the S and 
fhe address of the last pixel in the run length formed £ 
5 the illuminated pixel. eaD ' 
[0139] . More precisely, the processor does not in 
fact scan across an image of the pixel array, but instead 
compiles the above-mentioned address list by cSna 
*e 14 values stored in the processor memory fo^S 
'o pixels in array 46. 

[0140] After file f 6 is completed, routine R, , invokes 
f aring subroutine at step 476 to crea^ ^2 

is ",*!l P * m0re P reci sely. for each area or group 

is of confguous p.xels having high l 14 values. Any suable 

tering 3r Afte S rine Utine * * d °^^ 

ter.ng. After these separate files f 6a ...f Sn are create 

then at step 480 the files for illuminated arels Safe 
near to each other, such as those shown at 4^2 and 434 
0, 4 F, 9 ure 4 2, are merged. This may be done £ 
mstance b y checking to determine if any pixe° in one 
•llummated area is within a given number of pixels such 
as ^,0 or three pixe.s. of any pixe. in anomeSnaS 
area These close illuminated areas are considered as 
25 form.ng.,n fact, one illuminated area 

[0141 ] After step 480 is completed, subroutines are 
■nvoked at step 486 ,0 compute the area and SS£? 
and a bound.ng box for. each area of illuminated pixe? 

N^roussubroutinesarewell-knownin^eartfo 
* formmg these computations. Any such suit4fo sl ou . 

eSsS to z 10 r i routine r - «* 

necessary to desa.be these subroutines in detail 
[0142] Next, routine R„ determines the oeneral 

S^ 0 ^ i,,Uminated area " spec»ica."y a 
step 490. the address of the centers and the rad^ofVe 
^ circles fitted to the outer and inner edges *Zalrt 
150b of annulus 150 are obtained. These date we^ 

<o X? dUrin9 ,he d ^ a "tration tit a^d 

<o were then stored ,n the processor memory, and these 
data can be obtained by simply retrieving the date fr ?m 
ftat processor memory. Then. atstep492. processo 64 
de ermines whether the centroid of each area oTS 
45 length 5 ' S '° Cated 0) inSide the centra ' ^ne of the 

a " y inS ' de CirC,e fitted to th ^ner 
edge of the annulus). or (ii) the peripheral zone of the 
ens (the area of the lens between the two ci°dL° tt2 

1 he ,' nner a0d 0Uter of the ™™'us) 

[0143] Numerous subroutines are well known w 

^ZZZTT a cemroid of an a - is a 

f.^t Circle or between two generally concentric circles 
She™ 

[0144] Steps 490 and 492 are not necessary t« 

55 ,rT: o,system 10 in 

though, these steps are done and the associated date 
are collected for analysis purposes, and ?S2S?S 
help ,dent.fy where possible irregularities or defers are 
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occurring in the lenses. These data may be helpful in 
adjusting or refining the procedure or materials used to 
make the lenses. 

[0145] After steps 490 and 492 are completed, the 
processor then determines whether the size of each illu- s 
minated area of pixels is sufficiently large to qualify as a 
flaw or defect for which the lens may be rejected. More 
specifically, at step 494, the size of each area of illumi- 
nated pixels is compared to a preselected size. If that 
illuminated area is smaller than that preselected size, 10 
then the illuminated area is not sufficient to reject the 
lens. However, if that area of illuminated pixels is larger 
than the preselected size, then that illuminated area 
qualifies as a flaw or defect that makes the lens unsuit- 
able for consumer use. This preselected size may be 15 
stored, for example, in memory unit 70. 
[0146] Also, preferably at step 496 a count is main- 
tained of the number of defects found in each lens. This 
count may also be useful for analyzing the process and 
materials used to make the lenses. 20 
[0147] At step 500, a display is produced on moni- 
tor 72 showing the areas of illuminated pixels, with 
those areas that are larger than the above-mentioned 
threshold size being shown within a bounding box. 
Then, at step 502, processor 64 checks to determine if 25 
any defects were in fact found in the lens. If a defect had 
been found, then at step 504 a reject lens signal is gen- 
erated and transmitted to monitor 72 and printer 76. and 
the lens may be removed from system 10. If, however, 
no defect had been found in the lens, then routine 30 
simply terminates. Subsequently, system 10 operates to 
move another lens past illuminated subsystem 1 4 and 
another pulse of light is transmitted through that other 
lens. This transmitted light is focused on pixel array 46 
and the above-described processing procedure is 35 
repeated to determine if this other lens is acceptable for 
consumer use. 

[0148] While it is apparent that the invention herein 
disclosed is well calculated to fulfill the objects previ- 
ously stated, it will be appreciated that numerous modi- 40 
fications and embodiments may be devised by those 
skilled in the art, and it is intended that the appended 
claims cover all such modifications and embodiments 
as fall within the true spirit and scope of the present 
invention. 45 

Claims 

1 . A method for automatically inspecting an ophthal- 
mic lens comprising the steps of: so 

directing a light beam through the lens towards 
an array of pixels; 

selectively blocking light transmitted by regular 
features of the lens at a stop and transmitting ss 
light transmitted by an irregular feature of the 
lens onto the pixel array; 
assigning to each pixel a data value represent- 



ing the intensity of the light beam on the pixel; 
and 

processing said data values according to a pre- 
determined program to determine if the lens 
contains any one of a plurality of predeter- 
mined conditions. 

2. A method accordingto claim 1 wherein said oph- 
thalmic lens has an outer annulus feature of non- 
uniform thickness, the light transmitted through said 
feature being transmitted past said stop and onto 
said pixel array. 

3. A method according to claim 1 or claim 2 wherein 
an image is formed on said pixel array of the feature 
of said lens causing the light to be transmitted past 
said stop. 

4. A method according to any one of the preceding 
claims wherein said irregular feature is a gap, pud- 
dle or an extra piece of ophthalmic lens. 

5. A method according to any one of the preceding 
claims comprising the step of continuously moving 
the lens along a predetermined path on which there 
is located a lens inspection position and directing 
the light beam through the lens when it is in the lens 
inspection position. 

6. A system for automatically inspecting an ophthal- 
mic lens comprising an array of pixels, means for 
directing a light beam through the lens towards the 
array of pixels, a stop positioned such that light 
transmitted by regular features of the lens is inci- 
dent thereon whilst light transmitted by an irregular 
feature of the lens is incident on the pixel array, 
means for assigning to each pixel a data value rep- 
resenting the intensity of the light beam on the 
pixel, and processing means for processing said 
data values according to a predetermined program 
to determine if the lens contains any one of a plural- 
ity of predetermined conditions. 



19 

BNSDOCID: <EP 1016860A2_I_> 



EP 1 016 860 A2 




BNSDOCID: <EP_1016860A2_ L > 



20 



EP1 016 860 A2 



FIG. 2 




BNSDOCID: <EP 1016860A2J_> 



21 



EP 1 016 860 A2 



FIG. 4 




FIG. 5 



op o o 

oooo 
|6ooo 



K>6 



FIG.6 




84 



22 



EP1 016 860 A2 



FI6.8 



FIG.7 



I26 

/ \ 
/ V 
/ \ 



I22 





1 40b 34 



BNSDOCID: <EP _ 1016B60A2_1_> 



23 



EP 1 016 860 A2 



FIG. 9 



I46g 
I46d 




FIG.IO 



I50 




24 



EP 1 016 860 A2 




I 



BNSOOCID: <EP 1016860A2_L> 



25 



EP 1 016 860 A2 



INPUT SIGNAL 
FROM TRANSPORT 
SUBSYSTEM 




DRIVER 



OUTPUT SIGNAL 
TO CAMERA 
SHUTTER 



FIG.I2B 

SIGNAL IS 
GENERATED BY 

SUBSYST?J LAMP IS 

SUBSYSTEM ACTUATED 

I ~ CAMERA 
CAMERA SHUTTER 
SHUTTER 'S CLOSED 



IS OPENED 



,0 20 30 



40 

TIME (msec) 



BNSOOCID: <EP__,016860A2J_> 



26 



EP1 016 860 A2 




BNSDOCID: <EP 1016860A2_I_> 



27 



EP1 016 860 A2 




EP 1 016 860 A2 



FIG.I5 




29 



EP1 016 860 A2 



FIG. I6A 

(start) 



FOR EACH PIXEL, 

ll l 0 : 1 : - : h !. n set * - >x 

MIN 



,F *0* T t • THEN SET I, = t 



J" NUMBER . LENGTHS, LOCATIONS 



_nRSTAN D LAST PIXELS IN THE LINE SEGMENT 



lSthxS^^ of the first an7 

tSaN A X G E , L V S EN 0F LfN L GTH ,NE SEGMENTS LESS 



bS 11 ";' REMAINING ADDRESS AS 

OF'' T G HE° N AN T N H U E L Sr R ° R ' NNER EDGES 



216 




NO 



220 



PRINT: NOT ENOUGH 
POINTS. ANNULUS 
BADLY DECENTERFn 



30 



EP 1 016 860 A2 



FIG. I6B 



222 



1 



INVOKE SUBROUTINE TO FIT A FIRST CIRCLE 
ONTO THE PIXELS ON THE OUTER EDGE OF 
THE ANNULUS, TO FIT A SECOND CIRCLE 
ONTO THE PIXELS ON THE INNER EDGE OF 
THE ANNULUS AND TO COMPUTE THE CENTER 
POINTS AND RADII OF THESE TWO CIRCLES 



224 



1 



d= DISTANCE BETWEEN THE CENTER POINTS 
OF THESE TWO CIRCLES 



226 



230 




YES 



1 



PRINT: BADLY 
DECENT ERED- 
REJECT LENS 



232 



234 




YES 



PRINT: 

DECENTERED- 
R EJECT LENS 



236 1 


NO 


LENS PASSES DECENTRATION TEST 







(EXIT) 



31 



EP 1 016 860 A2 




150b 




FIG. I7D f r 

FIG. I7E i 

*L_/~\_ 



32 



EP1 016 860 A2 



FIG.I7F 



FIG.I76 



15 



/ 



\ 



FIG.I7H 



FIG.I7I 



_A A. 



FIG.I7J 




33 



BNSDOCID: <EP 1016860A2_I_> 



EP 1 016 860 A2 



FIG. I8 



242 



(start) 



FOR EACH PIXEL, 
12 ■ -IhJLJ^J^JND ,TS E| GHT ADJACENT PIXELS 



244 



1 



FOR EACH PIXEL, 

13 s MINIMUM I 2 ' VALUE OF THE PIXEL 
ADJACENT PIXELS 



AND ITS EIGHT 



246 



I 



250 


L — — 


FOR EACH PIXEL, 
I5" MAXIMUM I 2 ' VALUE OF 
ADJACENT PIXELS 


THE PIXEL AND ITS EIGHT 


252 1 I 




[FOR EACH PIXEL, I R =I K - Io 1 



FOR EACH PIXEL, 



I?= THE P,r E L L LER ° F ™ E *• VALUES * 



256 



1 



FOR EACH PIXEL, 

|F I 7 >T, . THEN Ifi . f MAX 



(exit) 



BNSDOCID: <EP_1016860A2J_> 



34 



EP 1 016 860 A2 



FI6.I9A 




BNSDOCID: <EP 1016860A2_I_> 



35 



EP 1 016 860 A2 



FIG. 20 



(start) 



262-^ ^^DOES \ 
DECENTRATION 
TEST SHOW MOT 
ENOUGH PIXELS ON LENS" 
EDGE OR THAT LENS IS 
.BADLY DECENTEREoi 
? 



YES 



EXlf) 



264 



NO 



266 "N 



RECORD IN FILE Fo rue — 7 ^^.- _ 

THE PIXELS INSIDE A C^?rf F u^^^ 
AT (X 0 ,Y 0 ) AND A RADIUS R^ AV,NG A CENT ^ 



272" , , 

>^FOR . 

, EACH PIXELS 

'S THE PIXEL - 

ADDRESS IN FILE 
p 2 



YES 



276 



NO 



(exit) 



274 



BNSDOCID. <EP__1016860A2J , 



36 



EP 1 016 860 A2 



FIG. 2IA 



(SWT) 



280 



~1 



282 



FIRST 
PASS 



OBTAIN THE CORDI NATES (XoJo) OF THE CENTER 
AND THE RADIUS Ro OF THE CIRCLE FITTED TO THE 
OUTSIDE EDGE OF THE ANNULUS IN THE 
DECENTRATION TEST 

I 



LOCATE A PIXEL P ON THE OUTSIDE EDGE OF THE 
ANNULUS BY SEARCHING INWARD FROM THE 
CENTER OF THE LEFT EDGE OF THE PIXEL ARRAY. 
USE MULTIPLE SEARCHES TO HELP INSURE 
FINDING A PIXEL ON THE ANNULUS EDGE 


284-^ 




TRACE AROUND THE 0U1 
ANNULUS IN CLOCKWISE 
IN FILE F3 THE ADDRE 
ON SAID OUTER EDGE. Wl 
SINGLE PIXEL NOISE 


'ER EDGE OF THE 
DIRECTION , AND RECORD 
SSES OF PIXELS | 
■IILE FILTERING OUT 


286 -s 




FIND AND DRAW LINES ACROSS LARGE GAPS 
AND LARGE EXTRA PIECES. RECORD IN FILE F 4 
THE ENDPOINTS OF THE LINES DRAWN ACROSS 
THE LARGE GAPS 








(exit) 



37 

BNSDOCtD <EP 1016860A2_L> 



EP1 016 860 A2 



FIG.2IB 



SECOND 
PASS 



THIRD 
PASS 



294 



1 



1 



DEPENDING ON CIRCuKSMS* AND BACKWARD 



296 



OF THICKNESS OF THE ^R^nK? N SL N6 AVERAGE 
RADIALLY INWARD TOWARDS TiSP2£:.Sr ARC H 
ANNULUS ANDERA^fSSS T H I~ CENTER OP THE 
ORIGINAL IMAGE ThIt iSft 2 ,f2S PO,NTS IN tS 
OUTER EDGE IE Ex?fpS x^ UST ,NS, °E THE 
■ fc ''- E - EXCF ED THE AVERAGE THICKNESS 



(EXIT) 



38 



EP1 016 860 A2 



FIG. 22 

C START 3 



SET (X 0 ,Y 0 ) EQUAL TO THE COORDINATES OF 
THE CENTER OF THE OUTER CIRCLE COMPUTED 
DURING THE DECENTRATION TEST 



302 




SET Ro EOUAL TO THE RADIUS OF THE OUTER 
CIRCLE COMPUTED DURING THE DECENTRATION TEST 


304 





FIND ADDRESS (X|,Y() OF THE FIRST 

ILLUMINATED PIXEL ON A FIRST HORIZONTAL SCAN, 

FIND ADDRESS (X 2 ,Y 2 ) OF THE FIRST 

ILLUMINATED PIXEL ON A SECOND HORIZONTAL SCAN, 

FIND ADDRESS ^3^3) OF THE FIRST 



ILLUMINATED PIXEL ON A THIRD HORIZONTAL SCAN 



306 




DISCARD ANY ADDRESS (X N , Y N ) IF THE DISTANCE 
BETWEEN (X N ,Y N ) AND (Xo.Yq) IS GREATER THAN 
R0 +D 3 


310 




SET P(X,Y) EOUAL TO THE ADDRESS OF ANY 
REMAINING (X N ,Y N ) ADDRESS 


( EX 


IT ) 

39 



300 



EP1 016 860 A2 



3I2 



1 



FIG. 23 

( START 



StER 1£ SP* P(X * Y) SEARCH AL ™* THE 

. aJ E E of the annulus ro" either a 

j^LGAPQR ALARGE EXTRA P 1EC E 



316 

^ _i 






INVOKE 




SUBROUTINE 




_ s 3 




322 

\ i 


■ 




INVOKE 




SUBROUTINE 




S 4 



1 



gP P <X.Y) EOUAL TO THE ADDRESS OF tup mcvt 



T 



BNSDOCID: <EP___1 0 16860A2J_> 



40 



EP1 016 860 A2 



FIG. 24 



C START ) 



332 

> 




RECORD IN FILE F 4 THE ADDRESS OF THE PIXELS 

P|, P 2 AT THE BEGINNING AND THE END 

OF THE GAP, AND THE LENGTH OF THE GAP 


340 

J \ 




FOR EACH PIXEL ON A STRAIGHT LINE BETWEEN 
PIXELS P, AND P 2 SET THE I 9 VALUE OF THE 
PIXEL EQUAL TO T MAX 







(RETURN TO R 4 ) 



BNSDOCID: <EP 1016860A2.J_> 



41 



EP 1 016 860 A2 



FIG. 25 A 




EP 1 016 860 A2 



Fl626 (START) 



352 -| 




FIND PIXELS P3 AND P4 ON THE EDGE OF THE ANN ULUS 
AT THE START AND END OF THE EXTRA PIECE 


354 -j 






FOR EACH PIXEL ON A LINE BETWEEN PIXELS P3 AND 
P 4 , SET THE 1 9 VALUE OF THE PIXEL EQUAL TO T MAX 




356-. 






FIND PIXEL P5 ON THE EDGE OF THE ANNULUS A 
GIVEN NUMBER OF PIXELS REARWARD OF THE START 
OF THE EXTRA PIECE 




360^ , 






FIND PIXEL P6 ON THE EDGE OF THE EXTRA PIECE 
A GIVEN DISTANCE D4 FROM PIXEL P7 





FOR EACH PIXEL ON A LINE BETWEEN PIXELS P 5 AND 
P6 , SET THE I9 VALUE OF THE PIXEL EQUAL TO T MAX 


364 -x , 




FIND PIXEL P7 ON THE EDGE OF THE ANNULUS A 
GIVEN NUMBER OF PIXELS FORWARD OF THE END OF 
THE EXTRA PIECE 


366 ~) 




FIND PIXEL Ps ON THE EDGE OF THE EXTRA PIECE 
A GIVEN DISTANCE d 5 FROM PIXEL P 


370 -\ 




FOR EACH PIXEL ON A LINE BETWEEN PIXELS P7 
AND P8.SET THE I9 VALUE OF THE PIXEL EQUAL 
TO T MAX 


£ RETURN 


TO R 4 ) 
43 



BNSDOCID: <EP 1016860A2_I_> 



EP1 016 860 A2 




BNSDOCID: <EP_ 1016860A2. I > 



44 



EP 1 016 860 A2 



FIG. 28 



384 

V 



<s> 



SET P(x,y) EQUAL TO THE ADDRESS 
OF THE FIRST PIXEL IN FILE F 3 



386 



Vi 



390 



DETERMINE TANGENT VECTOR V, 
AT PIXEL ADDRESS P(x,y) 






DETERMINE RADIAL VECTOR V 2 
AT PIXEL ADDRESS P(x,y) 


/392 








COMPUTE V, • V 2 





402 



408 



1 




YES 





404 

) 


REJECT LENS | 
PRINT; BAD LENS 







YES 



SET P{x,y) EQUAL TO THE ADDRESS 
OF THE NEXT PIXEL IN FILE F 3 



45 



EP 1 016 860 A2 



FIG.29 




420E 



FIG.32 



I50A 




SNSOOCID: <EP 1016860A2 



EP1 016 860 A2 



FIG. 30 



4I0— FOR ALL PIXELS, SET I, 0 = I 9 



4I2- 



I 



^ SELECT A GIVEN NUMBER OF PIXELS 



4I6 



ON THE EDGE OF THE ANNULUS 
I 



FOR EACH OF THE SELECTED PIXELS. SEARCH 
RADIALLY INWARD FROM THE PIXEL. ALONG THE 
RADIUS OF THE ANNULUS, AND COUNT THE NUMBER 
OF ILLUMINATED PIXELS ON THE RADIUS 



T 



422~ 



424 



SET N EQUAL TO THE AVERAGE NUMBER OF ILLUMINATED 
PIXELS ON THE SEARCHED RADII OF THE ANNULUS 



I 



SET P(x,y) EQUAL TO THE ADDRESS OF ANY 
PIXEL ON THE EDGE OF THE ANNULUS 



426 



430" 



STARTING FROM PIXEL P(x.y) COUNT N PIXELS 
INWARD ALONG THE RADIUS OF THE ANNULUS 



I 



AFTER COUNTING N PIXELS SET 1, 0 EQUAL TO 

ZERO FOR EACH OF A GIVEN NUMBER OF NEXT 
PIXELS EXTENDING INWARD ALONG SAID RADIUS 




436- 



SET P(x,y) EQUAL TO THE ADDRESS OF THE NEXT 
PIXEL IMMEDIATELY FORWARD OF P(x,y) ON THE 
EDGE OF THE ANNULUS 



BNSDOCtD: <EP 1016B60A2J_> 



47 



EP 1016 860 A2 



FIG.33 




FIG.35 



( START) 




BNSDOCJD: <EP__1 0 16860A2_L> 



48 



EP 1 016 860 A2 



FI6.34A 



7 


0 


0 


0 


0 


0 


0 


0 


6 


0 


0 


0 


0 


0 


0 


0 


5 


0 


0 


0 


0 


0 


0 


0 


4 


0 


7 


7 


7 


7 


0 


0 


3 


7 


7 


7 


7 


7 


0 


0 


2 


7 


7 


7 


7 


0 


0 


0 


I 


7 


7 


7 


0 


0 


0 


0 




I 


2 


3 


4 


5 


6 


7 



FIG.34B FIG.34C 



MAX PMAX 



7 


0 


0 


0 


0 


0 


0 


0 


7 


0 


0 


0 


0 


0 


0 


0 


6 


0 


7 


7 


7 


7 


0 


0 


6 


0 


0 


7 


7 


0 


0 


0 


5 


7 


7 


7 


7 


7 


7 


0 


5 


0 


7 


7 


7 


7 


0 


0 


4 


7 


7 


7 


7 


7 


7 


0 


4 


7 


7 


7 


7 


7 


7 


0 


3 


7 


7 


7 


7 


7 


7 


0 


3 


7 


7 


7 


7 


7 


7 


0 


2 


7 


7 


7 


7 


7 


7 


0 


2 


7 


7 


7 


7 


7 


0 


0 


I 


7 


7 


7 


7 


7 


0 


0 


I 


7 


7 


7 


7 


0 


0 


0 




I 


2 


3 


4 


5 


6 


7 




I 


2 


3 


4 


5 


6 


7 






FIG.34D 










FIG.34E 














MIN 














PMIN 






7 


0 


0 


0 


0 


0 


0 


0 


7 


0 


0 


0 


0 


0 


0 


0 


6 


0 


0 


0 


0 


0 


0 


0 


6 


0 


0 


0 


0 


0 


0 


0 


5 


0 


0 


0 


0 


0 


0 


0 


5 


0 


0 


0 


0 


0 


0 


0 


4 


0 


0 


0 


0 


0 


0 


0 


4 


0 


0 


7 


7 


0 


0 


0 


3 


0 


0 


7 


0 


0 


0 


0 


3 


0 


7 


7 


7 


0 


0 


0 


2 


7 


7 


0 


0 


0 


0 


0 


2 


7 


7 


7 


0 


0 


0 


0 


I 


7 


7 


0 


0 


0 


0 


0 


I 


7 


7 


0 


0 


0 


0 


0 




I 


2 


3 


4 


5 


6 


7 




I 


2 


3 


4 


5 


6 


7 



BNSDOCID: <EP 1016860A2_I_> 



49 



EP 1 016 860 A2 



446- 



DOES N 

OECENTRATION^ 
_ TEST SHOW NOT 
ENOUGH PIXELS ON 
SALENS EDGE OR THAT 
LENS IS BADLY 
.DECENTERED 



450- 



452 




454 



^^^^ 

(Xq.Yq) and a Radius p HAV,NG a CENTe * at 



460- 



FOR 
EACH 
PANEL, IS 
THE PIXEL 
sADDRESS IN 

vf ,LE F 5y 
? 



462 





NO 


I| 2 s 


■0 | 







Qxnr) 



YES 



c 



464 



jgZjgJ 



50 



EP1 016 860 A2 



FIG. 38 A 




BNSDOCID: <EP 1016860A2_I_> 



51 



EP 1016 860 A2 



FIG.39 



( START*) 



47<K 


♦"OR EACH PIXEL, 
S£T 'l3 " I9 - If | 

" r — 




STAR I ING WIIH THE l l? VALUEsToS"™? 1 

PIXELS.PERFORM MAX, MIN, PMIN AMlT 
PMAX OPERATIONS TO pSooSce t^LUES 




[EXIT 



FIG.40C 




o 



o — - 



FIG.40D 



FI6.40B 



I o 




52 



EP 1 016 860 A2 



FIG.4IA 

( START *) 



472 



± 



MAKE A SCAN ACROSS EACH 
HORIZONTAL ROW OF PIXELS 



474 



1 



IN EACH SCAN, EACH TIME AN ILLUMINATED PIXEL OR A 
SERIES OF ILLUMINATED PIXELS IS ENCOUNTERED, 
RECORD IN FILE F 6 THE ADDRESSES OF THE FIRST AND 
LAST PIXELS IN THE SERIES OF ILLUMINATED PIXELS 



476 

V 



INVOKE CLUSTERING SUBROUTINE TO CREATE A 
SEPARATE FILE F 6o - F 6 n FOR EACH AREA OF 
ILLUMINATED PIXELS 



480 



MERGE THE FILES FOR NEARBY ILLUMINATED AREAS 
(WITHIN A FEW PIXELS OF EACH OTHER) INTO A 
SINGLE FILE 



486 



INVOKE SUBROUTINE, TO COMPUTE THE AREA AND 
CENTROID OF AND A BOUNDING BOX FOR EACH AREA 
OF ILLUMINATED PIXELS 



490 



OBTAIN THE COORDINATES OF THE CENTERS AND THE 
RADII OF THE TWO CIRCLES FITTED TO THE INNER 
AND OUTER EDGES OF THE ANNULUS IN THE 
DECENTRATION TEST 




53 

BNSOOCID: <EP 1016960AS l_> 



EP 1 016 860 A2 



FIG.4IB 



i 



492 



494 



496- 



500 



THOSF Y . ?5£ A f. 9f ILLUMINATED PIXELS WITH 
SSSS VnSIDE A BOUNDING ggg^W™ 




(exTt> 



IIPNAL SYSTEM TO 
REJECT LENS 



3 



BNSDOCID: <EP 1016860A2_L> 



54 



EP1 016 860 A2 



FIG.42 




BNSDOCID: <EP 1016860A2_I_> 



55 



(19) 



J 



(12) 



Europaisches Patentamt 
European Patent Office 

Office europeen des brevets (11) EP 1 016 860 A3 

EUROPEAN PATENT APPLICATION 



(88) 


Date of publication A3: 


(51) Int. CI. 7 : G01M 11/02 




07.02.2001 Bulletin 2001/06 






(43) 


Date of publication A2: 








05.07.2000 Bulletin 2000/27 






(21) 


Application number: 00107739.5 






(22) 


Date of filing: 20.12.1993 






(84) 


Designated Contracting States: 


(72) 


Inventors: 




DE FR GB IE IT 


• 


Wilder, Joseph 








Princeton, NJ 08540 (US) 


(30) 


Priority: 21.12.1992 US 995281 


• 


Dreyfuss, David 








Nicholasville, Kentucky 40356-8719 (US) 


(62) 


Document number(s) of the earlier application(s) in 






accordance with Art. 76 E PC: 


(74) 


Representative: 




97200133.3/0 775 901 




Mercer, Christopher Paul et al 




93310334.3/0 604 174 




Carpmaels & Ransford 


(71) 






43, Bloomsbury Square 


Applicant: 




London WC1A2RA (GB) 




Johnson & Johnson Vision Products, Inc. 






Jacksonville, FL 32216 (US) 







(54) A method and system tor automatically inspecting ophthalmic lenses 



(57) A method and system for automatically 
inspecting an ophthalmic lens. The method includes the 
steps of directing a light beam through the lens and onto 
an array of pixels, and assigning to each pixel a data 
value representing the intensity of the light beam on the 



pixel. The data values are then processed according to 
a predetermined program to determine if the lens con- 
tains any one of a group of predetermined conditions. 



FIG. I 



16^, 
36- 



CO 
< 

o 
to 

00 
CD 



4 nT 



% iieo 



^26 
30 



62 
J— 



DATACUBE 
MAX BOX 



34 



32 



72 
I 



MONITOR 



SUN 
3/140 
WORK 
STATION 



20" 



74 



TERMINAL 



MO MBYTE 
DISK 



3 70 



SER/PAR \ 
CONV 
1 

PRINTER [— 7e 



Q- 
LU 



Printed by Xerox (UK) Business Services 
2.16.7 (HRS)/3.6 



BNSDOCID: <EP 1016860A3_I_> 



EP1 016 860 A3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 00 10 7739 



\a S 491 n«« 3 ? (CIBA-GEIGV AG) 
24 June 1992 (1992-06-24) 
♦page 4, line 14 - page 5, line 36- 
figures 1,2 * ' °' 

PATENT ABSTRACTS OF JAPAN 

vol. 015, no. 011 (P-1150) 

10 January 1991 (1991-01-10) 

» JP 02 257007 A (SEIKO EPSON CORP) 

17 October 1990 (1990-10-17) 

* abstract * 

PATENT ABSTRACTS OF JAPAN 
vol 012, no. 264 (P-734), 
23 July 1988 (1988-07-23) 
& JP 63 048431 A (CANON INC) 
1 March 1988 (1988-03-01) 

* abstract * 



APPLICATION <lnt.CL7) 



1-6 G01M11/02 



TECHNICAL FIELDS 
SEARCHED (lnt.CI.7) 



G01M 
G01N 



The present search report has been drawn up for all claims 
PUce of search 



THE HAGUE 



s 
S 



Date of completion of the search 



CATEGORY OF CITED DCXHJMErVTS 
X : particularly relevant ff taken alone 

: ^,™^ eVam H COmblned w »n another 
document of the same category 

A : technological background 
O : non -written disclosure 
P : Intermediate document 



19 December 2000 



Zaf iropouio S> n 



1 • eTS 8 onder 'y' n 9 the invention 

D : document cited in the application 
oo^ment cited lor other reasons 

& : d^^ 



BNSDOCID: <EP 1016860A3J_> 



2 



EP 1 016 860 A3 



ANNEX TO THE EUROPEAN SEARCH REPORT 

ON EUROPEAN PATENT APPLICATION NO. EP 00 10 7739 



This annex lists the patent family members relating to the patent documents cited in the above-mentioned European search report. 
The members axe as contained in the European Patent Office EDP file on 

The European Patent Office Is In no way liable for these particulars which are merely given for the purpose of information 

19-12-2000 



Patent document 
cited In search report 



Publication 
date 



Patent family 
member(s) 


Publication 
date 


DE 


4124003 


A 


21-01-1993 


AT 


132971 


T 


15-01-1996 


AU 


649291 


B 


19-05-1994 


AU 


8881691 


A 


25-06-1992 


CA 


2057832 


A 


20-06-1992 


DE 


59107249 


D 


22-02-1996 


DK 


491663 


T 


05-02-1996 


ES 


2082178 


T 


16-03-1996 


GR 


3018639 


T 


30-04-1996 


HK 


1003125 


A 


09-10-1998 


HU 


213460 


B 


30-06-1997 


IE 


70436 


B 


27-11-1996 


JP 


4321186 


A 


11-11-1992 


KR 


202215 


B 


15-06-1999 


PT 


99855 


A,B 


31-01-1994 



EP 0491663 



24-06-1992 



OP 02257007 


A 


17- 


-10- 


-1990 


NONE 




JP 63048431 


A 


01- 


-03- 


-1988 


NONE 





Si For more details about this annex : see Official Journal of the European Patent Office, No. 12/82 



3 



1016860A3 I > 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: . 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



